#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b)
{
if(a%b)
return gcd(b,a%b);
else
return b;
}
int main()
{
long long a,b;
while(cin>>a>>b)
{
cout<<gcd(a,b)<<endl;
}
}
51nod 1011 最大公约数GCD
最新推荐文章于 2022-08-01 22:40:45 发布