【HDOJ5640】King's Cake（数论）

 1 #include<cstdio>
 2 #include<cstdlib>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<cstring>
 6 using namespace std;
 7 int n,m,cas,ans;
 8 
 9 int solve(int n,int m)
10 {
11     int t;
12     if(n<m){t=n; n=m; m=t;}
13     if(!m) return 0;
14     int s=n/m+solve(m,n%m);
15     return s;
16 }
17 
18 int main()
19 {
20     scanf("%d",&cas);
21     for(int i=1;i<=cas;i++)
22     {
23       scanf("%d%d",&n,&m);
24       ans=solve(n,m);
25       printf("%d\n",ans);
26     }
27     return 0;
28 }