सबसे पहले, आइए जानें कि हाईएस्ट कॉमन फैक्टर (HCF) कैसे खोजा जाए।
उच्चतम सामान्य कारक (HCF)
दो या अधिक संख्याओं में से प्रत्येक को विभाजित करने वाली सबसे बड़ी संख्या HCF या उच्चतम सामान्य गुणनखंड कहलाती है। इसे ग्रेटेस्ट कॉमन मेजरमेंट (जीसीएम) और ग्रेटेस्ट कॉमन डिवीजर (जीसीडी) भी कहा जाता है।
उदाहरण के लिए,
12 और 16 का एचसीएफ क्या है?
Factors of 12 = 1, 2, 3, 4, 6,12. Factors of 16=1,2,4,8,16
12 और 16 का उच्चतम सामान्य गुणनखंड (H.C.F) =4.
कम से कम सामान्य गुणक (LCM)
दो पूर्णांक x और y के लिए, जिसे LCM(x,y) दर्शाया गया है, यह सबसे छोटा धनात्मक पूर्णांक है जो x और y दोनों से विभाज्य है।
उदाहरण के लिए,
LCM(2,3) = 6 and LCM(6,10) = 30.
उदाहरण
#include <stdio.h>
int main() {
int num1, num2, x, y, temp, gcd, lcm;
printf("Enter two integers\n");
scanf("%d%d", &x, &y);
num1 = x;
num2 = y;
while (num2 != 0) {
temp = num2;
num2 = num1 % num2;
num1 = temp;
}
gcd = num1;
lcm = (x*y)/gcd;
printf("GCD of %d and %d = %d\n", x, y, gcd);
printf("LCM of %d and %d = %d\n", x, y, lcm);
return 0;
} आउटपुट
निष्पादन पर, आपको निम्न आउटपुट प्राप्त होगा -
Run 1: Enter two integers 6 12 GCD of 6 and 12 = 6 LCM of 6 and 12 = 12 Run 2: Enter two integers 24 36 GCD of 24 and 36 = 12 LCM of 24 and 36 = 72