////最大公约数：辗转法

原创于 2022-04-22 11:56:04 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最大公约数 C语言

C语言专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用C语言通过辗转法计算两个整数的最大公约数，通过代码示例和辗转法原理展示了编程实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include<stdio.h>
#include<math.h>

int GCD(int a,int b);

int main()
{
    int M,N;
	scanf("%d %d",&M,&N);

	////最大公约数：辗转法
	printf("Great divisor is %d\n",GCD(M,N));
}

////最大公约数：辗转法
int GCD(int a,int b)
{
	int temp_max = 0;
	int temp_min = 0;
	temp_max = (a>b) ? a : b;
	temp_min = (a<b) ? a : b;
	
	
	while((temp_max%temp_min)){
		temp_min = temp_max%temp_min;
	}
	
	return temp_min;
}

记录一下C语言学习