今天新东方在线考研频道小编为各位考生整理了“2023考研计算机C语言编程问题知识点之大公约问题”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!
2023考研计算机C语言编程问题知识点之大公约问题
一个山洞有n个入口，如n=6，有编号0——5号洞口，兔子藏在其中的一个，狼逆时针寻找(我不明白这句，但是题里应该给了)，隔m个一进洞，输入m n，如：
输入2 6，则狼进入的洞口号为：0 2 4 0，兔子在1 3 5号洞口安全。
要求：先输入测试组数，再输入 m n，若存在安全洞口输出“YES”，否则输出“NO”。
解题思路:这个问题抽象一下，就是"有n个山洞，每m个访问一下，看是否能遍历所有的山洞"
1)两个数只要互质，就能遍历。
2)用辗转相除法(返回的是两个数的大公约数)来判断是否互质。如果返回1，那么这两个数互质，所以可以遍历。否则不可以遍历。
#include
/**
* 辗转相除法,用来求大公约数
*/
int mul(int a , int b){
int temp;
while(b != 0){
temp = b;
b = a%b;
a= temp;
}
return a;
}
int main(){
int t;
scanf("%d",&t);
while(t--){
int a,b;
scanf("%d%d",&b,&a);
if(mul(a,b) != 1){
printf("YES\n");
}else{
printf("NO\n");
}
}
}
以上就是关于“2023考研计算机C语言编程问题知识点之大公约问题”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!