Bài toán yêu cầu viết chương trình tìm ước chung lớn nhất (UCLN) của hai số tự nhiên a và b dựa theo công thức UCLN(a, b) = UCLN(b, a % b) khi b > 0 và UCLN(a, 0) = a. Ta có thể dùng phương pháp đệ quy hoặc vòng lặp để thực hiện: nếu b bằng 0 thì kết quả là a, ngược lại tiếp tục thay a bằng b và b bằng a % b cho đến khi b = 0, sau đó in ra UCLN tìm được.

Bài toán yêu cầu viết chương trình tìm ước chung lớn nhất (UCLN) của hai số tự nhiên a và b dựa theo công thức UCLN(a, b) = UCLN(b, a % b) khi b > 0 và UCLN(a, 0) = a. Ta có thể dùng phương pháp đệ quy hoặc vòng lặp để thực hiện: nếu b bằng 0 thì kết quả là a, ngược lại tiếp tục thay a bằng b và b bằng a % b cho đến khi b = 0, sau đó in ra UCLN tìm được.