#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int t,m,n;
cin>>t;
while(t--)
{
cin>>m>>n;
while(n>m?(n=n%m):(m=m%n));
if(n+m==1)printf("NO\n");
else printf("YES\n");
}
return 0;
}
Wolf and Rabbit tzc
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
大魚喫小魚 tzc
#include<iostream> using namespace std; int main() { int n; while(cin>>n) { if(n%2==0) cout<<"YES"
QQ2472322319
2020-06-25 23:35:08
滑雪 tzc
QQ2472322319
2020-06-25 23:35:08
USACO S1.5 PrimePalindromes
pennyshe
2020-06-19 12:31:18
POJ 1118+2606+2780 (求平面上同一條直線的最多點數)
pennyshe
2020-06-19 12:31:18
關於負數求餘(2個原則)
pennyshe
2020-06-19 12:31:18
hdoj 1010 Tempter of the Bone(深搜剪枝)
pennyshe
2020-06-19 11:16:00
POJ 1113 WALL(凸包-計算幾何)
pennyshe
2020-06-19 11:15:59
POJ 3264 Balanced Lineup(RMQ 線段樹)
pennyshe
2020-06-19 11:15:59
hdoj 1496 Equations (HASH)
題目大意:方程 a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a,b,c,d的範圍爲[-50,50] , x1,x2,x3,x4的範圍爲[-100,100]. 現給出a,b,c,d,
pennyshe
2020-06-19 11:15:59
(藍橋杯)填數方案數
Chea_Sim
2020-06-16 13:42:57
47-題目1056:最大公約數
遥遥远远
2020-06-16 00:40:55
53-題目1440:Goldbach's Conjecture
遥遥远远
2020-06-16 00:40:55
38-題目1183:守形數
遥遥远远
2020-06-16 00:40:55
ECG,脈搏波,心率,心率變異性,血壓
啧啧啧biubiu
2020-06-04 03:10:46