描述
给定两个正整数,求它们的最大公约数。
输入
输入一行,包含两个正整数(<1,000,000,000)。输出
输出一个正整数,即这两个正整数的最大公约数。
#include <bits/stdc++.h>
using namespace std;
int gcd(int x,int y){return x%y==0?y:gcd(y,x%y);}
int main(){
int x,y;
cin>>x>>y;
printf("%d",gcd(x,y));
return 0;
}