Trước tiên, hãy cùng chúng tôi tìm hiểu cách tìm Yếu tố chung cao nhất (HCF).
Yếu tố chung cao nhất (HCF)
Số lớn nhất chia cho mỗi hai hoặc nhiều số được gọi là HCF hoặc Hệ số chung cao nhất. Nó còn được gọi là Phép đo chung lớn nhất (GCM) và Phép chia chung lớn nhất (GCD).
Ví dụ,
HCF của 12 và 16 là gì?
Factors of 12 = 1, 2, 3, 4, 6,12. Factors of 16=1,2,4,8,16
Hệ số chung cao nhất (H.C.F) của 12 và 16 =4.
Đa ít chung nhất (LCM)
Đối với hai số nguyên x và y, ký hiệu là LCM (x, y), nó là số nguyên dương nhỏ nhất chia hết cho cả x và y.
Ví dụ,
LCM(2,3) = 6 and LCM(6,10) = 30.
Ví dụ
#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;
} Đầu ra
Khi thực hiện, bạn sẽ nhận được kết quả sau -
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