题目给的几种操作明显是辗转相减求公约数 如果所给的ab和cd的公约数不等 那是无论如何凑不到一起的 两者在辗转相减的路径上也不会有交集
#include <bits/stdc++.h> using namespace std; #define ll long long ll getgcd(ll a,ll b) { ll t; while(b>0) { t=b; b=a%b; a=t; } return a; } int main() { ll a,b,c,d; int t; scanf("%d",&t); while(t--) { scanf("%lld%lld%lld%lld",&a,&b,&c,&d); if(getgcd(a,b)==getgcd(c,d)) printf("Yes\n"); else printf("No\n"); } return 0; }