C 程序用于查找最大共同因数 (HCF) 和最小共同倍数 (LCM)
cserver side programmingprogramming
首先，让我们学习如何查找最大共同因数 (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 and LCM(6,10) = 30.
示例
#include <stdio.h>
int main() {
int num1, num2, x, y, temp, gcd, lcm;
printf("Enter two integers
");
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
", x, y, gcd);
printf("LCM of %d and %d = %d
", 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
