程序改错，实现设计一个函数MaxCommonFactor()，利用欧几里德算法（也称辗转相除法）计算两个正整数的最大公约数。该算法的基本思想是：假设有两个整数m和n，通过连续运用求余运算，直到余数为0

程序小小张

已于 2022-10-23 11:35:23 修改

阅读量1.6k

点赞数 2

文章标签：算法

于 2022-10-23 11:28:38 首次发布

原文链接：https://v.hbu.cn/http/77726476706e69737468656265737421a1a70fcd7f6826062b46d8fcc8/choose0.aspx?auth_id=0abc3438fef1417ca696216941c25166

版权

这是一个使用C语言编写的程序，它计算并输出两个整数的最大公约数（Greatest Common Divisor, GCD）。程序通过欧几里得算法进行迭代，直到找到两个数的余数为0，最后返回较小的数作为GCD。

摘要由CSDN通过智能技术生成

#include <stdio.h>
int MaxCommonFactor(int a, int b);
main()
{ int a, b, x;

printf("Input a,b:");
scanf("%d,%d",&a,&b);
x = MaxCommonFactor(a,b);
printf("MaxCommonFactor = %d\n", x);
}
int MaxCommonFactor(int a, int b)
{
int r;

do{
r = a % b;
a = b;
b = r;
}while (r != 0);
return a;
}