最大公约数、素数、约数、最小公倍数
最大公约数和最小公倍数问题Description输入2个正整数x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数条件:P,Q是正整数要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的2个正整数的个数.Input2个正整数x0,y0Output1个数，表示求出满足条件的P,Q的个数Sample Input3 60Sample Output4HintP,Q有4种1、3,602、
原创
2020-08-11 12:46:24 ·
962 阅读 ·
0 评论
关注
分享
扫一扫