用C语言写一个求两个数最小公约数的代码
时间: 2024-05-02 19:20:39 浏览: 105
c程序_求两个数的公约数与最小公倍数
好的,以下是求两个数最小公约数的 C 代码:
```
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int num1, num2, result;
printf("请输入两个数字:\n");
scanf("%d %d", &num1, &num2);
result = gcd(num1, num2);
printf("%d和%d的最小公约数是:%d\n", num1, num2, result);
return 0;
}
```
使用该代码,可以输入两个数字,程序会输出它们的最小公约数。
阅读全文