求两个正整数a,b的最大公约数。
输入
有若干行,每行两个正整数,用空格隔开。
输出
对于每一行对应输出一个结果。
样例输入
3 5
6 9
20 16
3 5
6 9
20 16
样例输出
1
3
4
求帮我看看这一题用C语言
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- aabyte 2021-10-07 21:09关注
C语言的:
#include <stdio.h> int gcd(int a, int b) { return (b == 0) ? a : gcd(b, a % b); } int main() { int x = 0, y = 0; while (scanf("%d%d", &x, &y)) { printf("%d\n", gcd(x, y)); } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥60 pb数据库修改或者求完整pb库存系统,需为pb自带数据库
- ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
- ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
- ¥20 神经网络Sequential name=sequential, built=False
- ¥16 Qphython 用xlrd读取excel报错
- ¥15 单片机学习顺序问题!!
- ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
- ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
- ¥15 相敏解调 matlab
- ¥15 求lingo代码和思路