主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
我与代码的故事
2024年4月28日 23:16
最大公约数和最小公倍数 题解:
P1041
回复 0
|
赞 1
|
浏览 452
#include<bits/stdc++.h> using namespace std; int n, m; int main() { cin >> n >> m; cout << __gcd(n, m) << " " << n * m / __gcd(n, m); return 0; }
光明守护神
2024年3月17日 22:10
C++
P1041
回复 0
|
赞 0
|
浏览 617
#include<iostream> using namespace std; int main() { int a, b; cin >> a >> b; int a0 = a, b0 = b; if (a > b) { while (a) { int t = b; b = a % b; a = t % b; } cout << b << " " << a0 * b0 / b << endl; } else ...
FCC
2024年3月15日 00:33
最大公约数和最小公倍数 题解:三元符+技巧
P1041
回复 2
|
赞 0
|
浏览 539
#include<bits/stdc++.h> using namespace std; int main() { int a, b, r1, r2; cin>> a >> b; //求最大公约数 for (int i = 1; i<( a>b ? b : a ); i++) if (a % i == 0 && b % i == 0) r1 = i; //求最小公倍数 for (int i = ( a &...
1935569240
2024年3月9日 21:15
最大公约数和最小公倍数 题解:超简洁代码如下:
P1041
回复 0
|
赞 0
|
浏览 674
#include<iostream> #include<algorithm> #include<string> using namespace std; int gcd(int a,int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int x, y; cin >> x...
lingdongyang
2024年3月8日 20:50
最大公约数和最小公倍数 题解:C
P1041
回复 0
|
赞 0
|
浏览 469
#include<stdio.h> int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int x, y; scanf("%d%d", &x, &y); int l = x * y / gcd(x, y);...
我要上岸!
2024年3月7日 16:13
最大公约数和最小公倍数 题解:
P1041
回复 0
|
赞 0
|
浏览 470
#include<bits/stdc++.h> using namespace std; int gcd(int a, int b) { if (b != 0) { return gcd(b, a % b); } else { return a; &nbs...
orderrr
2024年3月2日 15:15
最大公约数和最小公倍数 题解:c语言解法,最小公倍数 = n*m /
P1041
回复 0
|
赞 0
|
浏览 484
#include <stdio.h> int gcd(int n, int m) { if (m == 0) { return n; } else { return gcd(m, n % m); } } int main() { int n, m; while (scanf("%d %d", &n, &m) != EOF) { printf("%d %d\n", gcd(n, m), (n...
小王桐学
2024年1月31日 21:05
最大公约数和最小公倍数 题解:C
P1041
回复 0
|
赞 0
|
浏览 688
#include <stdio.h> //找m与n的最大公约数 int Common_Div(int m,int n) { int t,max = 1; if(m > n) //m为最小的那个数,n为最大的那个数 { t = m; m = n; n = t; } t = 1; while(t <= m) { if(m % t == 0 && n % t == 0) max = t; t++; } return max; } //找m与n的最小公倍数 i...
fzh
2024年1月27日 21:57
最大公约数和最小公倍数 题解:三元表达式
P1041
回复 0
|
赞 1
|
浏览 645
#include<bits/stdc++.h> using namespace std; int main() { int a, b; cin>> a >> b; //求最小公倍数 int r1, r2; for (int i = a > b ? a : b; i <= a * b; i++) { ...
18937485169
2023年4月28日 15:41
easy
P1041
回复 0
|
赞 1
|
浏览 1.0k
#include<bits/stdc++.h> using namespace std; #define rep(i,s,e) for(int i=s;i<e;i++) #define per(i,s,e) for(int i=s;i>e;i--) #define gcd(x,y) __gcd(x,y) #define lcm(x,y) x*y/__gcd(x,y) int main(){ int n,x,y; cin>>x>>y; &n...
1
2
题目
最大公约数和最小公倍数
题解数量
16
发布题解
热门题解
1
最大公约数和最小公倍数 题解:
2
最大公约数和最小公倍数 题解:三元表达式
3
easy
4
最大公约数和最小公倍数 题解:
5
最大公约数和最小公倍数(c++)
6
【c】不是辗转相除的方法
7
最大公约数和最小公倍数 题解:c语言解法,最小公倍数 = n*m / (n与m的最大公约数)
8
最大公约数和最小公倍数 题解:C
9
最大公约数和最小公倍数 题解:C
10
C++