可能的路径 51Nod - 1247

点击打开链接

题目给的几种操作明显是辗转相减求公约数 如果所给的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;
}