Ước chung và bội chung
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Cho hai số nguyên dương ~a~ và ~b~, có giá trị không vượt quá ~10^9~
Yêu cầu: Tìm số cặp số nguyên dương ~(x, y)~ thoả mãn ~gcd(a, b) = gcd(x, y)~ và ~lcm(a, b) = lcm(x, y)~.
INPUT
Hai số nguyên dương ~a~ và ~b~
OUTPUT
Số cặp số nguyên dương ~(x, y)~ thoả mãn đề bài
SAMPLE INPUT
6 8
SAMPLE OUTPUT
4
Giải thích: Có ~4~ cặp ~(x, y)~ thoả mãn đề bài là các cặp: ~(6, 8)~, ~(8, 6)~, ~(2, 24)~, ~(24, 2)~