問題描述
有一座周圍有n個洞的小山。孔從0到n-1有符號。

兔子必須藏在其中一個洞中。狼以逆時針方向搜索兔子。他第一個進入的洞是一個用0簽名的洞。然后，他將每m個洞進入一個洞。例如，m = 2和n = 6，狼將進入帶有符號0,2,4,0的孔。如果兔子躲在標有1,3或5的孔中，它將存活。因此，我們將這些孔稱為安全孔。

輸入項
輸入以表示測試用例數量的正整數P開頭。然后在隨后的P線上，每行包括2個正整數m和n（0 <m，n <2147483648）。

輸出量
對于每個輸入mn，如果存在安全孔，則應輸出“ YES”，否則輸出“ NO”。

樣本輸入
2
1 2
2 2
思路：m和n如果有公約數，則安全洞存在，無公約數或公約數為1，則無

#include <stdio.h> int gcd(int a,int b) {if(b==0)return a;else{int r;while(b!=0){r=a%b;a=b;b=r;}return a;} } int main() {int p,n,m;scanf("%d",&p);while(p--){scanf("%d%d",&m,&n);if(gcd(m,n)==1)printf("NO\n");else printf("YES\n");}return 0; }

總結

以上是生活随笔為你收集整理的数学--数论--HDU1222 狼和兔子（最大公约数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。