（C语言）最简单方法-求最大公约数

//给定两个数，求这两个数的最大公约数
//最简单的方法——暴力枚举法
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int x, y, z, i;
	scanf("%d %d", &x, &y);
	if (x < y)//需要是x的值大于y
	{
		z = y;//z作为传递变量
		y = x;
		x = z;
	}
	for (i = y ; i >= 1; i--)
	{
		if(x % i == 0 && y % i ==0)
		{
			goto next;
		}
		
	}

next:
	printf("%d ", i);
		return 0;
}

即是最暴力无脑的方法：直接暴力枚举，直到出现一个能同时整除两数的值。

运行结果：

假如输入：40 20    输出为：20