C语言求最大公约数的三种方法

最大公约数是两个数可以同时整除的数中最大的那个
这里用三种方法来解决

1. 穷举法求最大公约数
   判断x和y的最大公约数，x和y其中一定有一个相对较小的数，然后从这个较小数开始遍历，不断地用x和y去除这个数，直到可以同时整除，那么就得出了最大公约数。

#include <stdio.h>

int MyGCD(int _x, int _y)   //定义一个函数求两个数的最大公约数
{
   
	if (_x > _y)  //进行交换，保证_x是两个数中较小的一个方便后面遍历
	{
   
		int temp = _x;
		_x = _y;
		_y = temp;
	}
	int i = 0;
	for (i=_x; i >0; i--)   //找出最大公约数
	{
   
		if (_x%i == 0 && _y%i == 0)
		{
   
			return i;
		}

	}