试题 算法训练 最大公约数和最小公倍数问题（python）

试题 算法训练 最大公约数和最小公倍数问题

提交此题   评测记录  

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

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

输入格式

　　两个数x0,y0

输出格式

　　一个数表示答案
样例输入
3 60
样例输出
4
　　样例说明

　　此时的 P Q 分别为:
　　3 60
　　15 12
　　12 15
　　60 3

import math
x0,y0=map(int,input().split()) 
a=[]
for p in range(x0,y0+1):
    for q in range(x0,y0+1):
        if math.gcd(p,q)==x0 and p*q/x0==y0:
            a.append(p)
print(len(a))