用c语言输入两个正整数,求其最大公约数并输出
时间: 2023-12-14 11:38:52 浏览: 85
求两个正整数的最大公约数。-c语言程序设计课件
以下是用C语言编写的求两个正整数最大公约数的程序:
```c
#include <stdio.h>
// 定义函数gcd,求最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int num1, num2;
printf("请输入两个正整数,用空格隔开:");
scanf("%d %d", &num1, &num2);
int result = gcd(num1, num2);
printf("%d和%d的最大公约数为:%d\n", num1, num2, result);
return 0;
}
```
运行程序后,输入两个正整数,程序将会输出它们的最大公约数。
阅读全文