| 题目名称 | 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$ 普及组第二题