主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
lingdongyang
2024年3月8日 20:33
最大公约数 题解:
P1353
回复 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); printf("%d", gcd(x, y)); return 0; }
orderrr
2024年3月2日 15:25
最大公约数 题解:c解题
P1353
回复 0
|
赞 0
|
浏览 382
#include <stdio.h> int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int a, b; while (scanf("%d %d", &a, &b) != EOF) { printf("%d\n", gcd(a, b)); } return 0; }
小王桐学
2024年2月23日 19:20
最大公约数 题解:C
P1353
回复 0
|
赞 0
|
浏览 529
#include <stdio.h> int Max_Common(int a,int b) { int i,max = 0; if(a > b) //a为最小的那个数 { i = a; a = b; b = i; } i = 1; while(i <= a) { if(a % i == 0 && b % i == 0) if(max < i) max = i; i++; } return max; } int main() { int a,b...
活着的传奇
2023年8月22日 11:12
最大公约数 题解:
P1353
回复 0
|
赞 0
|
浏览 602
#include<bits/stdc++.h> using namespace std; int main(){ int a,b,c;cin>>a>>b; if(a>b){ int d=a; a=b; b=d; } c=std::__gcd(a,b);cout<<c; return 0; }
18937485169
2023年4月28日 15:39
easy
P1353
回复 0
|
赞 1
|
浏览 818
#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; while(cin>>x>>y){ &...
阔赛英
2023年2月5日 12:43
记录一下
P1353
回复 0
|
赞 0
|
浏览 3.6k
#include <iostream> using namespace std; int GCD(int a, int b) {//求最大公约数 if (b == 0) return a; else return GCD(b, a % b); } int main() { int a, b; while (cin >> a >> b) { cout << GCD(a, b) << endl; } ...
FinalTaco
2020年4月4日 17:17
蒟蒻作法
P1353
回复 0
|
赞 1
|
浏览 8.2k
#include <bits/stdc++.h> using namespace std; int main(){ int x,y; cin >> x >> y; cout << __gcd(x,y) ; &nbs...
题目
最大公约数
题解数量
7
发布题解
热门题解
1
easy
2
蒟蒻作法
3
最大公约数 题解:c解题
4
最大公约数 题解:
5
最大公约数 题解:
6
记录一下
7
最大公约数 题解:C