设计一个程序输入7,2,输出3,1
时间: 2024-10-28 21:06:51 浏览: 8
要设计一个程序,使得当输入两个数`a`和`b`时,输出它们的最大公约数(Greatest Common Divisor, GCD),对于给定的数字7和2,最大公约数确实是1。这是因为除了1以外,没有其他整数同时能整除7和2。
下面是一个简单的C语言程序,使用欧几里得算法(Euclidean algorithm)计算两个数的最大公约数:
```c
#include <stdio0.h>
// 函数声明,用于计算最大公约数
int gcd(int a, int b);
int main() {
int num1 = 7;
int num2 = 2;
// 计算并输出结果
int result = gcd(num1, num2);
printf("The greatest common divisor of %d and %d is %d.\n", num1, num2, result);
return 0;
}
// 欧几里得算法实现
int gcd(int a, int b) {
if (b == 0) {
return a; // 如果b为0,a就是最大公约数
} else {
return gcd(b, a % b); // 递归调用gcd函数,直到余数为0
}
}
```
当你运行这个程序,会得到输出 `The greatest common divisor of 7 and 2 is 1.`
阅读全文