求两个数的最大公约数。

  方法一：         

辗转相除法：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反                      复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

设两数为a、b(a≥b)，求a和b最大公约数

的步骤如下：

(1)用a除以b(a≥b)，得

。

(2)若

，则

；

(3)若

，则再用b除以

，得

.

(4)若

，则

；若

，则继续用

除以

，......，如此下去，直到能整除为止。

其最后一个余数为0的除数即为

的最大公约数。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int m, n, t, p, r;
	printf("请输入两个数:");
	scanf("%d %d", &m, &n);
	if ((m > n) && (m%n == 0))
	{
		t = n;
	}
	else
	{
		r = m;
		m = n;
		n = r;
	}
	if ((p = m % n) && (n%p == 0))
		t = p;
	printf("最大公约数为:%d\n", t);
	system("pause");
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>  
#include<stdlib.h>
int main()
{
	int a, b, c;
	while (1)
	{
		printf("输入两个数字求最大公约数：");
		scanf("%d%d", &a, &b);
		c = a % b;
		while (c != 0)
		{
			a = b;
			b = c;
			c = a % b;
		}
		printf("最大公约数为：%d\n", b);
	}
	system("pause");
	return 0;
}