Cho hai số nguyên dương và . Hãy đếm số lượng ước số chung của hai số này.
Dữ liệu: Hai số nguyên dương và ().
Kết quả: Một số nguyên duy nhất là số lượng ước chung của và .
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Các ước chung của 12 và 18 là 1, 2, 3, 6.