可能的路径

思路:

  看到题目想到gcd;

  仔细一看是更相减损;

  而gcd是更相减损的优化版;

  所以,对于每组数据判断gcd是否相等就好;

来,上代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm> using namespace std; inline void in(long long &now)
{
char Cget=getchar();now=;
while(Cget>''||Cget<'') Cget=getchar();
while(Cget>=''&&Cget<='')
{
now=now*+Cget-'';
Cget=getchar();
}
} inline long long gcd(long long a,long long b)
{
return b==?a:gcd(b,a%b);
} int main()
{
long long t,a,b,x,y;
in(t);
while(t--)
{
in(a),in(b),in(x),in(y);
if(gcd(a,b)==gcd(x,y)) printf("Yes\n");
else printf("No\n");
}
return ;
}

最新文章

  1. BFC的形成条件和特性分析
  2. GitHub托管BootStrap资源汇总(持续更新中…)
  3. 对&quot;QQGame-大家来找茬&quot;的辅助工具的改进
  4. js的实参是按值传递还是按引用传递
  5. C语言提供了几个标准库函数 itoa() atoi()
  6. 34.Android之资源文件res里drawable学习
  7. Mysql数据库表排序规则不一致导致联表查询,索引不起作用问题
  8. ubuntu文件定时加密压缩
  9. C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法----细节决定成败 (sort用法)
  10. OracleHelper(for produce)
  11. linode digitalocean哪个更好
  12. iOS 代码实现获得应用的版本号(Version/Build)
  13. 关于React Native的那些坑
  14. 第46章 发现端点(Discovery Endpoint) - Identity Server 4 中文文档(v1.0.0)
  15. 【慕课网实战】Spark Streaming实时流处理项目实战笔记十四之铭文升级版
  16. 5 -- Hibernate的基本用法 --5 3 改变持久对象状态的方法
  17. Mac 环境 Vue 开发 CPU 占用率高 问题
  18. 启动与关闭WebService
  19. 单细胞文章分享:Molecular Diversity of Midbrain Development in Mouse, Human, and Stem Cells
  20. Git-打标签

热门文章

  1. python几个复习例子
  2. videomon 环境搭建
  3. 【Binary Tree Right Side View 】cpp
  4. Python 3基础教程16-类
  5. selenium + python之元素定位
  6. java初学3
  7. 【志银】MySQL命令总结
  8. sdram之乒乓操作
  9. 使用UltraEdit搭建自己的C/C++ IDE
  10. jquery validate 使用示范