用c编写一个程序,输入两个整数,用辗转相除法计算其最大公约数。
时间: 2024-12-10 16:33:39 浏览: 9
基于c实现的辗转相除法求两个数的最大公约数
当然可以。辗转相除法也被称为欧几里得算法,是一种常用的求解两个整数最大公约数(Greatest Common Divisor, GCD)的方法。以下是一个简单的C语言程序示例:
```c
#include <stdio.h>
// 定义函数,用于计算最大公约数
int gcd(int a, int b) {
if (b == 0) { // 如果b为0,a就是最大公约数
return a;
} else { // 否则,递归调用gcd函数,用较小的数替换原数
return gcd(b, a % b);
}
}
int main() {
int num1, num2;
printf("请输入第一个整数:");
scanf("%d", &num1);
printf("请输入第二个整数:");
scanf("%d", &num2);
int result = gcd(num1, num2); // 计算最大公约数
printf("这两个数的最大公约数是:%d\n", result);
return 0;
}
```
在这个程序中,我们首先定义了一个`gcd`函数,它通过递归调用自身并不断替换较小的数直到另一个数变为0,此时的数即为最大公约数。然后,在主函数中获取用户输入的两个整数,并调用`gcd`函数计算它们的最大公约数。
阅读全文