[TIOJ]1285. A.分割矩形

.
. .
. . .
. . . .
就裸裸地做（？

#include <iostream>
using namespace std;
int gcd(int a,int b){return a == 0 ? 0 : b/a + gcd(b%a,a);}
int main(){
    int x,y;
    while(cin >> x >> y)cout << gcd(x,y) << endl;
}