高清宁 发表于 2025-6-4 16:50:03

洛谷P1029 [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

4提示

P,Q 有 4 种：

[*]3, 60。
[*]15, 12。
[*]12, 15。
[*]60, 3。

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

柄利 发表于 2025-11-23 07:17:40

yyds。多谢分享

柯惠心 发表于 2025-11-25 08:17:13

懂技术并乐意极积无私分享的人越来越少。珍惜

捷荀讷 发表于 2025-11-26 21:45:13

懂技术并乐意极积无私分享的人越来越少。珍惜

幽淆 发表于 2025-11-27 10:30:15

不错，里面软件多更新就更好了

梢疠 发表于 2025-11-27 16:42:25

前排留名，哈哈哈
页: [1]
查看完整版本: 洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题