C语言编写一个程序,输入两个整数,用辗转相除法计算其最大公约数
时间: 2024-10-26 14:16:29 浏览: 43
基于c实现的辗转相除法求两个数的最大公约数
在C语言中,我们可以使用欧几里得算法(也称辗转相除法或更相减损术)来计算两个整数的最大公约数(Greatest Common Divisor, GCD)。下面是一个简单的C程序示例:
```c
#include <stdio.h>
// 辗转相除法计算最大公约数
int gcd(int num1, int num2) {
if (num2 == 0)
return num1;
else
return gcd(num2, num1 % num2);
}
int main() {
int num1, num2, result;
// 输入两个整数
printf("请输入两个整数: ");
scanf("%d %d", &num1, &num2);
// 计算最大公约数
result = gcd(num1, num2);
// 输出结果
printf("这两个数的最大公约数是: %d\n", result);
return 0;
}
```
在这个程序中,`gcd` 函数递归地应用辗转相除法,直到第二个数变成0,此时第一个数就是两数的最大公约数。在`main`函数中,用户被提示输入两个整数,然后程序调用 `gcd` 函数并打印出结果。
阅读全文