HDU 5640 King's Cake [模拟]

Description

Algorithm

Code

#include <iostream>
using namespace std;
int main()
{
int t;
cin >> t;
for (int i = 0; i < t; i++)
{
int n, m;
cin >> n >> m;
int ans = 0;
while (n > 0 && m > 0)
{
if (n > m) n -= m; else m -= n;
ans++;
}
cout << ans << endl;
}
}