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