【HDOJ5640】King's Cake（数论）

题意：

思路：

 #include<cstdio>
 #include<cstdlib>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 int n,m,cas,ans;

 int solve(int n,int m)
 {
     int t;
     if(n<m){t=n; n=m; m=t;}
     if(!m) return ;
     int s=n/m+solve(m,n%m);
     return s;
 }

 int main()
 {
     scanf("%d",&cas);
     for(int i=;i<=cas;i++)
     {
       scanf("%d%d",&n,&m);
       ans=solve(n,m);
       printf("%d\n",ans);
     }
     return ;
 }