#2164. 【例83.4】最大公约数和最小公倍数
【例83.4】最大公约数和最小公倍数
说明
输入两个正整数$x_0$,$y_0$,求出满足下列条件的$P$,$Q$的个数:1.$P$,$Q$是正整数。
2.要求$P$,$Q$以$x_0$为最大公约数,以$y_0$为最小公倍数。
试求:满足条件的所有可能的$P$,$Q$的个数。
输入格式
一行两个正整数$x_0$,$y_0$。输出格式
—行一个数,表示求出满足条件的$P$,$Q$的个数。3 60
4
3 60
4
By signing up a 津桥OJ universal account, you can submit code and join discussions in all online judging services provided by us.