循环程序
求两个正整数m,n的最大公约数(Greatest Common Divisor,简称GCD)。
输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入2个整数m,n (0<m,n<10^9)。
输出格式:对于每组测试,输出m,n的最大公约数。
输入样式:
2
63 36
20 15
输出样式:
9
5
最大公约数,有姐妹会嘛
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 信仰869 2021-10-30 17:13关注
#include<stdio.h> int main() { int m,n,i,T,arr[10],j=0; scanf("%d",&T); while(T) { scanf("%d %d",&m,&n); for(i=m>n?n:m;i>=1;i--) if(m%i==0 && n%i==0) break; arr[j++]=i; T--; } for(i=0;i<j;i++) printf("%d\n",arr[i]); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥17 pro*C预编译“闪回查询”报错SCN不能识别
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 HLs设计手写数字识别程序编译通不过
- ¥15 Stata外部命令安装问题求帮助!
- ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 TYPCE母转母,插入认方向