Ý tưởng:
Để tìm UCLL, ta chạy một vòng lặp từ min(a,b) đến 1, nếu gặp số nào mà a và b đều chia hết thì ta dừng vòng lặp và in kết quả.
Tương tự, để tìm BCNN, ta cũng dùng một vòng lặp chạy từ max(a,b) đến a * b, nếu tâ gặp một số thỏa mãn điều kiện thì dừng vòng lặp và in kết quả.
Giới hạn: a,b <= 10^3.
a = int(input('Nhap a: '))
b = int(input('Nhap b: '))
i = min(a,b);
while(a % i != 0 or b % i != 0):
i-=1
print(f"uoc chung lon nhat la {i}")
i = max(a, b)
while(i % a != 0 or i % b != 0):
i += 1
print(f"Boi chung nho nhat la {i}")