求两个正整数的最大公因子----C 语言复习

今天接着复习了一些 C 语言的知识点，看了一个问题，就是求两个正整数的最大公因子。

教材里采用的是 Euclid （欧几里德）算法来求解的，其算法是：

1，输入两个正整数 m 和 n。

2，用 m 除以 n，余数为 r，如果 r 等于 0，则 n 就是最大公因，算法结束,否则执行 3。

3，把 n 赋给 m，把 r 赋给 n，转向 2。

来看看程序代码：

#include "stdio.h"

/*用 Euclid 算法求两个正整数的最大公因子*/

main()

{

	int m, n, r;

	printf("Please type in two positive integers:\n");

	scanf("%d,%d", &m, &n);

	while(n != 0)//或者 while(n)

	{

		r = m % n;

		m = n;

		n = r;

	}

	printf("Their greatest common divisor is %d.\n", m);

}

测试：