寒假-01，最大公因子

//blog.memomuse.com

//2012.1.12

//数据机构与算法【第4版】廖明宏，高等教育出版社

//习题1.6
//在1.5节，给出了一个求最大公因数的算法，试用逐步求精的方法用C语言实现它。
//因为学习的是C++，所以就改用C++实现。

/*算法E（欧几里得算法）给定两个正整数m和n，求他们的最大公因子，即能够同时整除m和n的最大正整数。
（1）E1【求余数】：以n除以m，并令r为所得余数（显然有0<=r<n）
（2）E2【余数为0】：若r==0，算法结束，n为答案。
（3）E3【交换】；置m<-n;n<-r,并返回E1。
*/
#include<iostream>
int maxGYZ(int m,int n){
    int r=m;
    while(r!=0){
        m=n;
        n=r;
        r=m-(m/n)*n;
    }
    return n;
}
using namespace std;
int main(){
    int m,n;//输入的两个正整数。
    char c;
    cout<<"请输入m,n:"<<endl;

    for(;;){
        cin>>m>>n;
        if(m<=0||n<=0){
            cout<<"您输入的数据有误，请重新输入m,n:"<<endl;
            continue;
        }
        else{
            cout<<m<<"和"<<n<<"的公因子是:"<<maxGYZ(m,n)<<endl;
            cout<<"是否继续，[y/n]";
            cin>>c;
            if(c=='y')
                continue;
            else
                break;
        }

    }
}
/*其实算法很简单，而现在主要存在的问题：
problem.1：输入数据有误，如何返回重新输入
problem.2：maxGYZ函数中语句顺序问题
ps：判断是否继续还有点不足。

*/