当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7092：仓颉造数

题目描述
$\quad\quad$骤风起，仓颉飘飘乎不自觉于孤岛焉。岛无人迹，唯有有理数二族尔。一族曰甲分之乙，
一族曰乙分之甲，甲、乙皆正整数。数之，则族族不竭其数。
$\quad\quad$鹦鹉谓仓颉：“日择二数，合其为平均或调和平均。造得一，吾送汝归！”
$\quad\quad$仓颉能归于九千九百九十九亿九千九百九十九万九千九百九十九日否？

仓颉被一阵风刮到了一个荒无人烟的小岛上，那里有两族有理数，$\frac{a}{b}$和$\frac{b}{a}$，（$a,b$ 为正整数），每族数有无穷多个。
鹦鹉告诉仓颉：“每天，你可以选两个已有的数 $x,y$，将它们合成为$\frac{x+y}{2}$或$\frac{2xy}{x+y}$。如果你能合成 $1$，我就送你回家！”
仓颉能在 999999999999 天内回家吗？

$T$ 组数据。
输入解释
第一行一个正整数 $T\,(1\le T \le 400)$，表示数据组数。

对于每组数据：

输入一行两个整数 $a,b\,(1\le a,b \le 10^9)$，表示初始的有理数为$\dfrac{a}{b}$和$\dfrac{b}{a}$。
输出解释
对于每组数据：

输出一个字符串 “Yes” 或者 “No”（均不含引号），分别表示仓颉能或者不能在 999999999999 天内合成数字 $1$。
输入样例 
3
1 1
1 2
5 3
输出样例 
Yes
No
Yes
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2021CCPC华为云挑战赛
源链接： HDU-7092
最后修改于 2021-10-23T19:11:24+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
4000/2000MS(Java/Others) 524288/524288K(Java/Others)