#include<iostream>
#include<algorithm>
#include<map>
#include<cstring>
#include<vector>
#include<cmath>
#include<cstdio>
using namespace std;
int gcd(int x,int y){
return x==0?y:gcd(y%x,x);
}
int main(){
long long n,m;
cin>>n>>m;
cout<<gcd(n,m);
return 0;
}
51Nod 1011 最大公约数GCD
最新推荐文章于 2020-09-09 00:19:16 发布