pat 最大公约数

decription

计算两个正整数的最大公约数。

输入格式:

输入在一行中给出两个正整数M和N，0 < M, N < 1.0x10
16

输出格式:

在一行中输出M和N的最大公约数。

输入样例:

100 25

输出样例:

25

idea

注意数据范围是10^16,超出了int

solution

#include 
int main(){
	long long m, n;
	scanf("%lld%lld", &m, &n);
	if(m) {
		long long temp;
		while(m){
			temp = m;
			m = n % m;
			n = temp;
		}
	}
	printf("%d", n);
    return 0;
} 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15