记录编号	606237	评测结果	AAAAAAAAAAAA
题目名称	4177.[USACO25 Feb Silver]Transforming Pairs	最终得分	100
用户昵称	我常常追忆未来	是否通过	通过
代码语言	C++	运行时间	0.189 s
提交时间	2025-09-21 17:12:28	内存使用	3.67 MiB

#include<iostream>
using namespace std;
#define int unsigned long long
int a,b,c,d;
int T,ans=0;
signed main(){
	cin>>T;
	while(T--){
		ans=0;
		cin>>a>>b>>c>>d;
		while(a<=c&&b<=d){
			if(a==c&&b==d) break;
			if(c<d){
				swap(a,b);
				swap(c,d);
			}
			if((c-a)%d==0&&b==d){
				ans+=(c-a)/d;
				c=a;
			}
			else{
				ans+=c/d;
				c-=c/d*d;
			}
		}
		if(a==c&&b==d){
			cout<<ans<<'\n';
		} 
		else cout<<-1<<'\n';
	}
	return 0;
}