用c语言 求最大公约数
时间: 2024-09-03 18:03:47 浏览: 60
最大公约数和最小公倍数C语言实现.zip
在 C 语言中,求两个整数的最大公约数 (Greatest Common Divisor, GCD) 可以通过欧几里得算法(Euclidean Algorithm)来实现。这是一个递归的算法,基本思想是利用辗转相除法,即较大的数除以较小的数,然后用余数替换原来的较大数,再对新的较大数和余数继续做同样的操作,直到余数为0,此时的较小数就是两数的最大公约数。
以下是一个简单的 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 a, b;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
// 计算并打印结果
printf("这两个数的最大公约数是:%d\n", gcd(a, b));
return 0;
}
```
阅读全文