求两个正整数的最大公因子。

/*
    求两个正整数的最大公因子。
    我们采用欧几里德算法来求最大公因子，其算法是：
    （1）输入两个正整数 m和 n.
     (2) 用 m 除以 n,余数为 r, 如果r  等于0，则n 是最大的公因子，算法结束，否则（3）.
    （3）把 n 赋给 m,把 r 赋给 n,转（2）.

*/
/*
#include<stdio.h>
#include<stdlib.h>

int MaxCommonFactor(int ,int);

void main()
{
    int m,n;

    printf("Input two integer :  ");
    scanf("%d%d",&m,&n);

    printf("两个正整数的最大的公约数是：%d \n",MaxCommonFactor(m,n));

}

int MaxCommonFactor(int m,int n)
{

    int r = 0 ;
    while(n){
        r = m%n;
        m = n;
        n = r;
    }
    return m;


}