Trước tiên, học cách tìm Ước chung lớn nhất (HCF).
Ước chung lớn nhất (HCF)
Số lớn nhất chia hết cả hai số gọi là HCF. Còn gọi là GCD (Greatest Common Divisor).
Ví dụ: HCF của 12 và 16?
Ước 12 = 1, 2, 3, 4, 6, 12. Ước 16 = 1, 2, 4, 8, 16 HCF(12, 16) = 4
Bội chung nhỏ nhất (LCM)
Với hai số nguyên x, y, LCM(x,y) là số nguyên dương nhỏ nhất chia hết cho cả x và y.
LCM(2,3) = 6 và LCM(6,10) = 30.
Chương trình
#include <stdio.h>
int main() {
int num1, num2, x, y, temp, gcd, lcm;
printf("Nhập 2 số nguyên:\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 của %d và %d = %d\n", x, y, gcd);
printf("LCM của %d và %d = %d\n", x, y, lcm);
return 0;
}
Kết quả
Lần 1: Nhập 2 số: 6 12 GCD = 6, LCM = 12 Lần 2: Nhập 2 số: 24 36 GCD = 12, LCM = 72