求两个数的最大公约数（公因数）

#include<bits/stdc++.h>
using namespace std;
long long GCD(long long a,long long b){
	while(b>0){
		int r=a%b;
		a=b;b=r;
	}
	return a;
}
int main(){
	long long m,n;cin>>m>>n;
	cout<<GCD(m,n);
	return 0;
}

        其实还有个自带函数：

__gcd();