最大公約数（HCF）と最小公倍数（LCM）を見つけるためのCプログラム

まず、最大公約数（HCF）を見つける方法を学びましょう。

最大公約数（HCF）

最大数は、2つ以上の数のそれぞれを除算するものであり、HCFまたは最大公約数と呼ばれます。これは、最大公約数（GCM）および最大公約数（GCD）とも呼ばれます。

たとえば、

12と16のHCFとは何ですか？

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

12と16の最大公約数（H.C.F）=4。

最小公倍数（LCM）

LCM（x、y）で表される2つの整数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