求最大公约数

#include<stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d%d", &m, &n);
	int max = m < n ? m : n;
	int i = 0;
	for (i = 1; i <= max; max--)
	{
		if (m % max == 0 && n % max == 0)
		{
			printf("最大公约数为:%d\n", max);
			break;
		}
	}
	return 0;
}

内容讲解：需要用到三目操作符（m<n?m:n）如果不想用三目操作符或者不理解三目操作符则可用下面代码

#include<stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d%d", &m, &n);
	int max = 0;
	int i = 0;
	if (m > n)
		max = n;
	else
		max = m;

	for (i = 0; i <= max; max--)
	{
		if (m % max == 0 && n % max == 0)
		{
			printf("最大公约数: %d", max);
			break;
		}
	}

	return 0;
}

以上内容除了需要了解三目操作符外，还需熟悉for循环，if语句，break用法，还要了解操作符&&。（若有不清楚操作符用途，请看我其他文章）

详细思路：

1.首先想什么是公约数，公约数就是几个数可以被一个数所约分，而我们需要找到最大公约数。

2.接下来需要找到两个数的最大公约数，那你可以想到公约数最大也不过是两个数之间的最小那个数，所以可以找出两个数中的最小数。

3.然后用这个最小数逐减，减到两个数能够都被一个数所约分，这样找到的数就一定是最大公约数。