首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2023考研计算机C语言编程问题知识点之大公约问题

2022-11-21 07:56:00来源：网络

　　今天新东方在线考研频道小编为各位考生整理了“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语言编程问题知识点之大公约问题”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!


本文关键字: 考研计算机 计算机考研复习

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10