#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
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
#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;
}