ToB企服应用市场:ToB评测及商务社交产业平台

标题: 洛谷P1029 [NOIP2001 遍及组] 最大公约数和最小公倍数问题 [打印本页]

作者: 农民 时间: 2024-7-23 20:38
标题: 洛谷P1029 [NOIP2001 遍及组] 最大公约数和最小公倍数问题
[NOIP2001 遍及组] 最大公约数和最小公倍数问题

题目形貌

洛谷题目链接：https://www.luogu.com.cn/problem/P1029

输入两个正整数 x, y，求出满意下列条件的 P, Q的个数：

P,Q 是正整数。
要求 P, Q 以x 为最大公约数，以 y 为最小公倍数。

试求：满意条件的所有可能的 P, Q 的个数。
输入格式

一行两个正整数 x, y。
输出格式

一行一个数，表现求出满意条件的 P, Q 的个数。
样例 #1

样例输入 #1

3 60

复制代码

样例输出 #1

复制代码

提示

P,Q 有 4 种：

3, 60。
15, 12。
12, 15。
60, 3。

对于 100% 的数据,2 x >> y; for (int k = 1; k

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)