먼저 HCF(Highest Common Factor)를 찾는 방법을 알아보겠습니다.
최고공약수(HCF)
가장 큰 숫자는 두 개 이상의 숫자 각각을 나눕니다. 이를 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)으로 표시된 두 정수 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