HUFEOJ正在加载中...

1416: 【例83.4】最大公约数和最小公倍数

金币值:0 定数:1 时间限制:1.000 s 内存限制:64 M
正确:0 提交:1 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

输入两个正整数$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

提示