高清宁 发表于 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

前排留名，哈哈哈

唐嘉懿 发表于 2026-1-15 04:27:22

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

扔飒 发表于 2026-1-15 16:16:45

很好很强大我过来先占个楼 待编辑

拼匍弦 发表于 2026-1-16 20:35:23

用心讨论，共获提升！

柄利 发表于 2026-1-17 08:20:38

感谢分享，学习下。

撵延兵 发表于 2026-1-17 12:23:51

感谢，下载保存了

茹静曼 发表于 2026-1-18 03:12:56

收藏一下   不知道什么时候能用到

嘀荼酴 发表于 2026-1-19 12:03:53

很好很强大我过来先占个楼 待编辑

匡菲 发表于 2026-1-20 02:15:30

这个好，看起来很实用

讲怔 发表于 2026-1-21 13:48:45

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

恶凝毛 发表于 2026-1-25 08:56:54

感谢，下载保存了

万俟谷雪 发表于 7 天前

感谢分享，下载保存了，貌似很强大

豌畔丛 发表于 6 天前

很好很强大我过来先占个楼 待编辑

僻嘶 发表于 5 天前

谢谢楼主提供！

辉伫 发表于 4 天前

新版吗？好像是停更了吧。
页: [1] 2
查看完整版本: 洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题