2011年02月09日

 

#include "iostream"
using namespace std;
int gcd();
void main()
{
    int gcd(int x, int y);
    int m,n,g;
    cout<<"输入两个数字:";  //在执行时，请输入两个正整数
    cin>>m>>n;
    g = gcd(m,n);
    cout<<"最大公约数:"<<g<<endl;
}

int gcd(int a, int b)
{
    int t,r;
    if (a < b)  //交换 a 和 b
    {
        t=a;
        a=b;
        b=t;
    } //单步调试中，要注意变量的变化过程
    while (b!= 0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}