题目描述 给定 2 2 个数, � a 和 � b ( 3 < � , � ≤ 10000 3<a,b≤10000),求出 � a 和 � b 的最大公约数。 输入描述 多组输入,输入的第一行为一个正整数 � n,表示接下来有 � n 组数据,每一行为两个正整数 � , � a,b ( 3 < � , � ≤ 10000 3<a,b≤10000)。用c语言做
时间: 2024-03-10 08:50:46 浏览: 178
c语言求两个数的最大公约数
4星 · 用户满意度95%
好的,以下是用C语言实现的代码:
```c
#include <stdio.h>
// 计算最大公约数的函数
int gcd(int a, int b) {
if (a % b == 0) {
return b;
} else {
return gcd(b, a % b);
}
}
int main() {
int n, a, b;
scanf("%d", &n); // 输入数据组数
for (int i = 0; i < n; i++) {
scanf("%d %d", &a, &b); // 输入两个数
int result = gcd(a, b); // 计算最大公约数
printf("%d\n", result); // 输出结果
}
return 0;
}
```
您可以将以上代码保存到一个名为`gcd.c`的文件中,然后使用C语言编译器编译该文件,生成可执行文件后在命令行中运行即可输入数据并得到最大公约数的输出。
阅读全文