oj1103地盘划分（递归）

#include <iostream>

using namespace std;
int huafen(int n,int m)
{
     int i,j;
     if(n==m)
     {
         return 1;
     }
     else if(n<m)
     {
         i=n;
         j=m;
     }
     else
     {
         i=m;
         j=n;
     }
     if(j%i==0)
     {
         return j/i;
     }
     else
     {
         return huafen(i,j%i)+j/i;
     }

}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        cout<< huafen(n,m) <<endl;
    }
    return 0;
}