AOJ 0197 Greatest Common Divisor: Euclidean Algorithm
こんにちは川です。
今回は問題に書いてあるとおりにユークリッドの互除法をしただけです。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x,y,num;
while(cin>>x>>y,x&&y){
if(x<y)swap(x,y);
for(int i=1;;i++){
num=x%y;
x=y;
y=num;
if(!num){
cout<<x<<" "<<i<<endl;
break;
}
}
}
}