125.最大公约数和最小公倍数问题
数论,欧几里得算法,普及-
试题列表
  • 题目详情
  • 详情
  • 测评详情

输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数
条件:  1.P,Q是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.

输出格式
2个正整数 x0, y0
输出格式
1个数,表示求出满足条件的P,Q的个数
限制:
样例:

输入

3 60

输出

4

说明

P,Q有4种 1、3,60 2、15,12 3、12,15 4、60,3
0.057790s