求两个正整数的最大公约数

最新推荐文章于 2023-04-01 16:01:39 发布

Chars-1

最新推荐文章于 2023-04-01 16:01:39 发布

阅读量1.4k

点赞数 1

分类专栏： C/C++

本文链接：https://blog.csdn.net/m0_37956168/article/details/67641968

版权

本文介绍了三种求解两个正整数最大公约数的方法：定义法、更相减损之术和辗转相除法。通过实例解析了每种方法的运算过程，并提供了程序实现示例。

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

解法一：根据定义，a与b的最大公约数是指能同时整除a与b的最大整数：

#include <stdio.h>
int main()
{
	int num1 = 18;
	int num2 = 26;
	int com = 0;
	printf("num1 = %d ; num2 = %d \n",num1,num2);
	if( num1 >= num2)
	{
	    com = num2;
	}
	else
	{
	    com = num1;
	}
	for(com; com > 0; com--)
	{
	    if((num1 % com == 0 && num2 % com == 0) || com == 1 )
	    {
	        printf("最大公约数为: %d \n",com);
	        break;
	    }
	}
    return 0;
}