编程用c语言实现求两个正整数的最大公约数,要求计算最大公约数用函数 fun(int a,int b)实现。
时间: 2024-05-20 08:06:10 浏览: 155
好的,我理解您的问题了。以下是用C语言实现求两个正整数的最大公约数的代码,其中计算最大公约数用了函数fun(int a,int b):
```
#include <stdio.h>
int fun(int a, int b) {
if (b == 0) {
return a;
} else {
return fun(b, a % b);
}
}
int main() {
int a, b, gcd;
printf("请输入两个正整数:");
scanf("%d %d", &a, &b);
gcd = fun(a, b);
printf("%d 和 %d 的最大公约数为:%d\n", a, b, gcd);
return 0;
}
```
注意,此代码中需要用户输入两个正整数,然后调用fun函数计算它们的最大公约数并输出结果。请您适当修改代码以符合您的实际需求。希望能够帮助到您!
相关问题
用c语言编程实现求两个正整数的最大公约数,要求计算最大公约数用函数fun(inta,intb)实现。
好的,我来为您解答。以下是实现求两个正整数的最大公约数的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函数来计算最大公约数,最后将结果打印输出。
希望我的回答能够对你有所帮助。
C语言用fun函数编程求两个正整数的最大公约数
好的,这个问题很适合我回答。以下是用 C 语言编写的求两个正整数的最大公约数的函数:
```c
#include <stdio.h>
// 定义函数
int gcd(int a, int b)
{
if (b == 0)
return a;
else
return gcd(b, a % b);
}
int main()
{
int a, b, result;
printf("请输入两个正整数(用空格隔开):");
scanf("%d %d", &a, &b);
result = gcd(a, b);
printf("它们的最大公约数是:%d\n", result);
return 0;
}
```
这个程序基于欧几里得算法实现,即不断用较小数除以较大数,直到两个数都相等,此时得到的数即为最大公约数。希望这个回答可以帮到你。
阅读全文