C语言 ——— 给定两个整数，求这两个整数的最大公约数

何为最大公约数？

指两个或多个整数共有约数中最大的一个那个数就是最大公约数

方法一：试除法

1. 最大公约数不可能大于两个整数中的较小值，所以找出两个整数中的较小值
2. 并将较小值存放到变量min中
3. 假设min就是最大公约数，将min分别取模两个整数
4. 取模结果不为0时：说明此时的min不能被两个整数整除，不为最大公约数，min依次递减
5. 取模结果为0时：说明此时的min能被两个整数整除，这时的min就是两个的最大公约数

• 代码逻辑

1. 创建两个int整型变量，用scanf函数来接收输入的两个整数
2. 比较两个整数中的较小值，并将较小值赋值给int整型变量min中
3. 将min取模两个整数，并判断是否为0，为0时就跳出循坏，不为0时就min依次递减
4. 创建while循环，循环条件可写while(1)死循环
5. 也可写while(min>=1)，min的值不可能小于1，最小也是1，例如7和5的最大公约数就为1

#include<stdio.h>
int main()
{
	//输入两个整数
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);

	//求出两个整数中的较小值
	int min = m > n ? n : m;

	//求出两个整数中的最大公约数
	while (min >= 1)
	{
		if (m % min == 0 && n % min == 0)
		{
			//当min能同时取模尽两个整数时，就跳出循环，此时的min就是两个整数的最大公约数
			break;
		}
		//当min不能同时取模尽两个整数时，min递减1
		min--;
	}

	//当break跳到此处时，此时的min就是两个整数中的最大公约数
	printf("%d\n", min);
	return 0;
}

方法二：辗转相除法

1. 例如：两个整数分别为24和18
2. 24 % 18 得到的余数为6
3. 再把18放在24的位置，把6放在18的位置
4. 18 % 6  得到的余数为0
5. 此时的6就为两个整数24和18的最大公约数

• 代码逻辑

1. 创建两个int整型变量m和n，用scanf函数来接收输入的两个整数
2. 再创建一个int整型变量k，用来接收m%n的余数
3. 当k不为0时：m的值就改为n，n的值就改为k，再进行m%n
4.    当k为0时：说明此时的m%n为0，那么此时的n就为初始m和n的最大公约数
5. 所以这是一个循环，循环的条件可写为k = m%n，赋值表达式，结果为最后的值

#include<stdio.h>
int main()
{
	//输入两个整数
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);

	int k = 0;

	while (k = m % n)
	{
		m = n;
		n = k;
	}

	//循环结束时，n的值就是两个整数的最大公约数
	printf("%d\n", n);
	return 0;
}