Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1457--【例83.4】最大公约数和最小公倍数
1457: 【例83.4】最大公约数和最小公倍数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 0
Submit: 0
Statistics
Description
输入两个正整数$x_0$,$y_0$,求出满足下列条件的$P$,$Q$的个数:
1.$P$,$Q$是正整数。
2.要求$P$,$Q$以$x_0$为最大公约数,以$y_0$为最小公倍数。
试求:满足条件的所有可能的$P$,$Q$的个数。
Input
一行两个正整数$x_0$,$y_0$。
Output
—行一个数,表示求出满足条件的$P$,$Q$的个数。
Sample Input
Copy
3 60
Sample Output
Copy
4
Source/Category
算法设计初体验
信息学奥赛一本通.编程启蒙