読者です 読者をやめる 読者になる 読者になる

川のブログ

川の適当気ままなブログです。 

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;
   }
  }
 }
}