P1353 最大公约数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年2月3日 15:07

最大公约数题解：__gcd(int x,int y)

P1353

回复 0 | 赞 2 | 浏览 561

#include <bits/stdc++.h> using namespace std; int main(){ int a,b; while(cin>>a>>b){ cout<<__gcd(a,b)<<endl; } } __gcd函数可以直接计算出结果，但是如果你想要自己写也是很简单的，本人提供三种方法，辗转相除法，辗转相减法，穷举法 //辗转相除法 int measure(int x, int y) { int z = y; ...

2024年3月8日 20:33

最大公约数题解：

P1353

回复 0 | 赞 0 | 浏览 779

#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; }

2024年3月2日 15:25

最大公约数题解：c解题

P1353

回复 0 | 赞 0 | 浏览 771

#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 | 浏览 1.1k

#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 | 浏览 936

#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; }

2023年4月28日 15:39

easy

P1353

回复 0 | 赞 1 | 浏览 1.1k

#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 | 浏览 4.0k

#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; } ...

2020年4月4日 17:17

P1353

回复 0 | 赞 1 | 浏览 9.0k

#include <bits/stdc++.h> using namespace std; int main(){ int x,y; cin >> x >> y; cout << __gcd(x,y) ; &nbs...

题目最大公约数

题解数量8

发布题解在线答疑

热门题解

1 最大公约数题解：__gcd(int x,int y)

2 easy

3 蒟蒻作法

4 最大公约数题解：c解题

5 最大公约数题解：

6 最大公约数题解：

7 记录一下

8 最大公约数题解：C