这个屌丝很懒，什么也没留下！

辗转相除法求最大公因数。_用辗转相除法求(-39,52)的最大公因数

作者：神奇cpp | 2024-07-06 03:30:31

用辗转相除法求(-39,52)的最大公因数

#include <bits/stdc++.h>

using namespace std;

long long gcd(long long a, long long b) {
	long long x, y, temp;
	if (a > b) {
		x = b, y = a;
	}
	else {
		x = a, y = b;
	}
	temp = y % x;
	while (temp > 0) {
		y = x;
		x = temp;
		temp = y % x;
	}
	return x;
} 

int main() {
	long long m, n;
	while (cin >> m >> n) {
		long long ans = gcd(m, n);
		cout << ans << endl ;
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】