（c语言）给定两个数，求这两个数的最大公约数

目录

方法一

方法二：辗转相除法

---

方法一

找出两个数中的较小值，从较小值减至两个数%这个数==0即可。

//给定两个数，求这两个数的最大公约数
#include <stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	
	scanf("%d %d", &a, &b);
	int c = (a < b ? a : b);
	while (c)
	{
		if (a % c == 0 && b % c == 0)
		{
			break;
		}
		c--;
	}
	printf("%d\n", c);
	return 0;
}

方法二：辗转相除法

例子：18和24的最大公约数
第一次：a = 18  b = 24  c = a%b = 18%24 = 18
      循环中：a = 24   b=18
第二次：a = 24   b = 18  c = a%b = 24%18 = 6
      循环中：a = 18   b = 6
第三次：a = 18   b = 6   c=a%b = 18%6 = 0
  循环结束
此时b中的内容即为两个数中的最大公约数。

#include <stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int c = 0;
	while (c=a%b)
	{
		a = b;
		b = c;
	}
	printf("%d\n", b);
	return 0;
}

当然，还有更多的方法，欢迎大家指导。

扫描二维码关注公众号，回复： 15961299 查看本文章