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