用c语言编程实现求两个正整数的最大公约数,要求计算最大公约数用函数fun(inta,intb)实现。
时间: 2023-06-07 18:08:15 浏览: 228
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
好的,我来为您解答。以下是实现求两个正整数的最大公约数的C语言代码:
```
#include <stdio.h>
int fun(int a, int b);
int main()
{
int a, b, result;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
result = fun(a, b);
printf("最大公约数为:%d\n", result);
return 0;
}
int fun(int a, int b){
int temp;
while (b != 0){
temp = a % b;
a = b;
b = temp;
}
return a;
}
```
在上面的代码中,fun函数用于计算两个正整数的最大公约数。具体而言,使用辗转相除法来实现求解。在主函数中,首先对用户输入的两个正整数进行读取,然后调用fun函数来计算最大公约数,最后将结果打印输出。
希望我的回答能够对你有所帮助。
阅读全文