CodeForces Round #296 Div.2

A. Playing with Paper

如果a是b的整数倍，那么将得到a/b个正方形，否则的话还会另外得到一个(b, a%b)的长方形。

时间复杂度和欧几里得算法一样。

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 //const int maxn = ;
 6 
 7 int main()
 8 {
 9     //freopen("in.txt", "r", stdin);
10 
11     long long a, b, ans = 0;
12     scanf("%I64d%I64d", &a, &b);
13     while(a % b != 0)
14     {
15         ans += a / b;
16         long long ta = b;
17         long long tb = a % b;
18         a = ta; b = tb;
19     }
20     ans += a / b;
21     printf("%I64d\n", ans);
22 
23     return 0;
24 }

代码君