LCM Walk（gcd，思维推理)

传送门
题目：

Sample Input
3
6 10
6 8
2 8

Sample Output
Case #1: 1
Case #2: 2
Case #3: 3
大致翻译：LCM（x,y)：x,y的最大公倍数；
从 (x,y) 点出发，可以向上或向右走，每次走的距离为 LCM(x,y)，即移动后的坐标为 (x+LCM(x,y)，y) 或 (x,y+LCM(x,y))，移动若干次后停止在 (ex,ey) 点，问有多少个点可以移动到点 (ex,ey)；
解题思路：

代码：

#include <bits/stdc++.h>
#define ll long long
typedef unsigned long long ull;
using namespace std;
int main()
{
	int t,x,y;
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>x>>y;
		if(x<y)swap(x,y);
		int k=__gcd(x,y);
		int ans=1;//原位置算一个起始点
		while(x%(y+k)==0){
			x/=(y/k+1);
			if(x<y)swap(x,y);
			ans++;
		} 
		printf("Case #%d: %d\n",i,ans);
	}
    return 0;
}