描述
给定两个正整数,求它们的最大公约数。
输入
输入一行,包含两个正整数(<1,000,000,000)。
输出
输出一个正整数,即这两个正整数的最大公约数。
#include <iostream>
using namespace std;
long long gys(long long a,long long b){
if(a%b==0) return b;
return gys(b,a%b);
}
int main(){
long long a,b;
cin>>a>>b;
if(a>b) cout << gys(a,b) <<endl;
else cout << gys(b,a) <<endl;
return 0;
}