| 题目名称 | 1417. [NOIP 2001]最大公约数和最小公倍数问题 | 
|---|---|
| 输入输出 | gcdpro.in/out | 
| 难度等级 | ★☆ | 
| 时间限制 | 1000 ms (1 s) | 
| 内存限制 | 256 MiB | 
| 测试数据 | 10 | 
| 题目来源 |  | 
| 开放分组 | 全部用户 | 
| 提交状态 | |
| 分类标签 | |
| 分享题解 | 
| 通过:240, 提交:722, 通过率:33.24% | ||||
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.00 MiB | C++ | 
|  | 100 | 0.000 s | 0.03 MiB | C++ | 
|  | 100 | 0.000 s | 0.03 MiB | C++ | 
|  | 100 | 0.000 s | 0.17 MiB | Pascal | 
| 本题关联比赛 | |||
| 板子大赛 | |||
| 关于 最大公约数和最小公倍数问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
| 
我的数学是真的烂 
2023-11-22 19:55
20楼
 | ||||
| 
#include <bits/stdc++.h> using namespace std; int gcd (int a,int b) { if (b == 0) { return a; } else { return gcd(b,a % b); } } long long x,cnt,y; int main () { freopen ("gcdpro.in","r",stdin); freopen ("gcdpro.out","w",stdout); cin >> x >> y; for(int i = x; i <= y; i += x) { long long a = x * y / (1LL * i); long long c = (a * i) / gcd(a,i); if (gcd(a,i) == x && c == y) { cnt++; } 
2022-10-15 09:47
19楼
 | ||||
| 
数学优化? | ||||
| 
为什么输入可以有1 
2017-07-22 13:46
17楼
 | ||||
| 
写个水题能wa三遍我真是!@#¥%……&*()—— | ||||
| 
回复 @RE:从零开始 : 嗯,有道理。。。 
2017-01-07 09:00
15楼
 | ||||
| 
回复 @liu_runda : 不就是两数相等吗 
2017-01-06 15:46
14楼
 | ||||
| 
第七个测试点,,我也只能 。。。不要怪我=_=```````` 
2016-03-28 17:06
13楼
 | ||||
| 
第7个测试点好奇怪,两数的最大公约数和最小公倍数是同一个偶数 
2015-09-29 11:29
12楼
 | ||||
| 
超时。。。。。 
2015-08-29 14:40
11楼
 | ||||
已知二个正整数 $x_0,y_0(2 \leq x_0 \lt 10,0000,2 \leq y_0 \leq 100,0000)$,求出满足下列条件的 $P,Q$ 的个数。
条件: $1$.$P,Q$ 是正整数;
$2$.要求 $P,Q$ 以 $x_0$ 为最大公约数,以 $y_0$ 为最小公倍数.
输入共一行,二个正整数 $x_0,y_0$。
输出共一行,即满足条件的两个正整数的个数。
3 60
4
此时的 $P,Q$ 分别为:
3 60 15 12 12 15 60 3
所以,满足条件的所有可能的两个正整数的个数共 $4$ 种。
$NOIP2001$ 普及组第二题