AOJ 1009

・問題リンク Greatest Common Divisor

・コメント
ユークリッドのなんとかをそのまま実装して終わりでした。

・ソース

#include<iostream>
using namespace std;

int main()
{
    long long x,y;
    while(true){
        cin>>x>>y;
        if((x==0&&y==0)||y==0)break;
        if(y>x){
            long long t=x;
            x=y;
            y=t;
        }
        long long temp;
        while(y!=0){
            x=x%y;
            temp=x;
            x=y;
            y=temp;
        }
        cout<<x<<endl;
    }
    return 0;
}