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

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:8 解决:1

题目描述

## 【例83.4】 最大公约数和最小公倍数 时间限制:1000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 输入两个正整数 $x_0,y_0$ ,求出满足下列条件的 $P,Q$ 的个数: 1. $P,Q$ 是正整数。 2.要求 $P,Q$ 以 $x_0$为最大公约数,以 $y0$ 为最小公倍数。 试求:满足条件的所有可能的 $P,Q$ 的个数。 ### 输入格式 一行两个正整数 $x0,y0$ 。 ### 输出格式 —行一个数,表示求出满足条件的 $P,Q$ 的个数。 ### 样例 #### 样例输入 ``` 3 60 ``` #### 样例输出 ``` 4 ``` ### 数据范围与提示 ### 分类标签 (无)