#include<iostream>
using namespace std;
int main()
{
int a,b,temp;
while(cin>>a>>b){
while(b){//辗转相除法
temp=b;
b=a%b;
a=temp;
}
cout<<a<<endl;
}
return 0;
}
51NOD 1011 最大公约数GCD
最新推荐文章于 2021-09-14 20:00:00 发布
#include<iostream>
using namespace std;
int main()
{
int a,b,temp;
while(cin>>a>>b){
while(b){//辗转相除法
temp=b;
b=a%b;
a=temp;
}
cout<<a<<endl;
}
return 0;
}