Cho hai số nguyên không âm và , hãy tìm ước số chung lớn nhất (Greatest Common Divisor - GCD) của chúng.
Dữ liệu: Hai số nguyên không âm và (), hai số không đồng thời bằng 0.
Kết quả: Một số nguyên duy nhất là ước chung lớn nhất của và .
Ví dụ:
Dữ liệu:
Kết quả:
