1915：【01NOIP普及组】最大公约数与最小公倍数

最新推荐文章于 2025-03-05 13:34:32 发布
原创 最新推荐文章于 2025-03-05 13:34:32 发布 · 576 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

【题目描述】

二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。

条件：

1.P,Q是正整数；

2.要求P,Q以x0为最大公约数，以y0为最小公倍数。

试求：满足条件的所有可能的两个正整数的个数。

【输入】

输入x0和y0

【输出】

最低0.47元/天 解锁文章
Aaaa老王
关注
CSP/信奥赛C++刷题训练：经典信奥数学例题（2）：洛谷P1029 ：[NOIP2001 普及组] 最大公约数和最小公倍数问题
王老师青少年编程
11-07 904
CSP/信奥赛C++刷题训练：经典信奥数学例题（2）：洛谷P1029 ：[NOIP2001 普及组] 最大公约数和最小公倍数问题
【NOIP普及组】 1915：【01NOIP普及组】最大公约数与最小公倍数
qq_40802813的博客
03-26 939
【信奥赛一本通】1915：【01NOIP普及组】最大公约数与最小公倍数1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。 条件： 1.P,Q是正整数； 2.要求P,Q以x0为最大公约数，以y0为最小公倍数。 试求：满足条件的所有可能的两个正整数的个数。 【输入】 输入x0和y0 【输出】 满足条件的所有可能的两个正整数的个数 【输入样例】 3 60 【输出样例】 4 【提示】 样例说明:此时的
广州C++信奥老师解 1915：【01NOIP普及组】最大公约数与最小公倍数
vx_cyf1333888的博客
09-29 231
二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。2.要求P,Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的两个正整数的个数。满足条件的所有可能的两个正整数的个数。1.P,Q是正整数；
信息学奥赛一本通 1915：【01NOIP普及组】最大公约数与最小公倍数 | 洛谷 P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
君义NOIP的博客
07-29 2218
求出p,q的最大公约数，看最大公约数的值是否等于x。如果是，那么这一组p,q是满足条件的，做计数。已知两个正整数x,y。x是p,q两个数的最大公约数，y是p,q两个数的最小公倍数。p,q这两个数字，一定都大于等于最大公约数x，小于等于最小公倍数y。最后输出满足条件的p,q的个数。从x到y枚举p，通过。......
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
万物皆C++
07-28 325
一组 x,y 有对应解时有条件：x,y 的值不同。当 x=y 时，易得 x=y=gcd⁡(x,y)=lcm⁡(x,y) 所以要对此进行特判，若 P,Q 相等，这种情况就存在， ans 里要减去 1。我们其实并不需要枚举两次，因为对于不同的 x,y ，交换它们的值一定可以得到另一组与之对应的解。我们可以枚举 x，判断是否存在满足条件 1 的整数 y（即，x能否被 P,Q 的积整除）。满足第一个条件后，再分别判断当前的 x,y 是否能够同时满足另外两个条件即可。（设作为答案的两个数为 x和 y）
【01NOIP普及组】最大公约数与最小公倍数
qq_39053800的博客
02-13 1382
http://ybt.ssoier.cn:8088/problem_show.php?pid=1915 【题目描述】 二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。 条件： 1.P,Q是正整数； 2.要求P,Q以x0为最大公约数，以y0为最小公倍数。 试求：满足条件的所有可能的两个正整数的个数。 【输入】 输入x0和y0 【输出】 满足条件...
[NOIP2001 普及组] 最大公约数和最小公倍数问题
ceshyong的博客
07-25 578
[NOIP2001 普及组] 最大公约数和最小公倍数问题
2001NOIP普及组：最大公约数与最小公倍数
m0_62726485的博客
08-29 334
2001NOIP普及组：最大公约数与最小公倍数
[NOIP2001 普及组] 最大公约数和最小公倍数题解
qq_61326476的博客
12-06 1161
这是在洛谷刷到的一个题，我觉得初学者可以试试这个题，现在我想说一下我的思路。这个我们要对于最大公约数与最小公倍数有一定的了解。之前了解一下最大公约数的求法，就是我们所说的辗转相除法。先介绍一下辗转相除法吧：就以其中一个测试用例为例，求15，12的最大公约数。 这就是辗转相除法的大概。再来看一个例子： 假如需要求 1997 和 615 两个正整数的最大公约数,用辗转相除法，是这样进行的： 1997 / 615 = 3 (余 152) 615 / 152 = 4(余7) ...
【洛谷】P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
说文科技，做有态度的研究。
08-21 921
最大公约数和最小公倍数问题。如果两个变量存在相关，那么就应该控制某个的情况下，讨论另外一个，这样就可以简化时间复杂度，从N方到线性N。
最大公约数和最小公倍数问题
huizhang0110
04-02 829
题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.题目解答
最小公倍数与最大公约数问题(NOIP竞赛原题)
红杉树(ecitnet)的博客
10-19 2047
 最小公倍数与最大公约数问题:                             描述 Description      　　输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。　　条件:1.P、Q是正整数　　　　  2.要求P、Q以xO为最大公约数，以yO为最小公倍数。　　试求，满足条件的所有可能的两个正整数的个数。 /* 最小公倍
NOIP--最大公约数和最小公倍数（数论，分解质因子）
sher杨的博客
04-02 879
 P1029 最大公约数和最小公倍数问题5.3K通过9.9K提交题目提供者洛谷OnlineJudge评测方式云端评测标签NOIp普及组2001(或之前)难度普及-时空限制1000ms / 128MB 提交  题解   提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述输入二个正整数x0,y0(2&lt;=x0&lt;100000,2&lt;=y0&lt;=1000000)...
每日题解（9）
m0_74088073的博客
03-30 406
输入二个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。每个测试文件只包含一组测试数据，每组两个正整数x0和y0（2<=x0<100000，2<=y0<=1000000）。对于每组输入数据，输出满足条件的所有可能的两个正整数的个数。2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。所以，满足条件的所有可能的两个正整数的个数共4种。满足条件的所有可能的两个正整数的个数。1. P，A是正整数；
洛谷P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题
最新发布
m0_49844997的博客
03-05 444
​核心转化：将问题转化为寻找互质因数对(a, b)，使得a·b = k。​高效枚举：通过遍历到√k减少循环次数。​边界处理：正确处理a=b的情况和y非x倍数的情况。​数学性质：利用最大公约数和最小公倍数的关系简化问题。适用性：适用于所有正整数x和y，时间复杂度极低。
p1029 [noip2001 普及组] 最大公约数和最小公倍数问题
06-28
这道题目要求我们求两个数的最大公约数和最小公倍数。 最大公约数可以使用辗转相除法来求解，即不断用较小的数去除较大的数，直到余数为，此时较小的数即为最大公约数。 最小公倍数可以通过两个数的乘积除以它们的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值