可能的路径 51Nod - 1247

本文主要是介绍可能的路径 51Nod - 1247，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

点击打开链接

题目给的几种操作明显是辗转相减求公约数 如果所给的ab和cd的公约数不等 那是无论如何凑不到一起的 两者在辗转相减的路径上也不会有交集

#include <bits/stdc++.h>
using namespace std;
#define ll long longll 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;
}

这篇关于可能的路径 51Nod - 1247的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---