查找最高公因数 (HCF) 和最小公倍数 (LCM) 的 C 程序

• Z时代
• 2024-01-10
• 分类：综合

首先，让我们学习如何找到最高公因数 (HCF)。

最高公因数 (HCF)

将两个或多个数字中的每一个相除的最大数称为 HCF 或最高公因数。它也被称为最大公共Measure(GCM)和最大公共Divisor(GCD)。

例如，

12 和 16 的 HCF 是多少？

Factors of 12 = 1, 2, 3, 4, 6,12.
Factors of 16=1,2,4,8,16

12 和 16 = 4 的最高公因数 (HCF)。

最小公倍数 (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

以上是 查找最高公因数 (HCF) 和最小公倍数 (LCM) 的 C 程序 的全部内容， 来源链接： utcz.com/z/361349.html