#5269. Đếm ước chung (Mã bài: DUC)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho hai số nguyên dương A B . Hãy đếm số lượng ước số chung của hai số này.

Dữ liệu: Hai số nguyên dương A B ( 1 \le A, B \le 10^9 ).

Kết quả: Một số nguyên duy nhất là số lượng ước chung của A B .

Ví dụ:

Dữ liệu:

12 18

Kết quả:

4

Giải thích: Các ước chung của 12 và 18 là 1, 2, 3, 6.