【Algorithm】欧几里德算法实现求两个正整数的最大公因子

#include<iostream.h>
int enchild(int m,int n);//函数声明

void main()
{
    int m,n;
    cout<<"正整数1：";
    cin>>m;
    cout<<"正整数2：";
    cin>>n;
    cout<<m<<"与"<<n<<"的最大公因子为："<<enchild(m,n)<<endl;
}
/*
*欧几里德算法
*功能：求两个正整数的最大公因子
*/
int enchild(int m,int n)
{
    int r;
    do
    {
        r=m%n;
        m=n;
        n=r;

    }
    while(r);
    return m;        
}