第十一周-求两个数的最大公约数！！

/*             
02.02.02. * Copyright (c) 2013, 烟台大学计算机学院             
03.03.03.* All rights reserved.             
04.04.04.* 作    者： 王洪海            
05.05.05.* 完成日期：2013 年11月20日             
06.06.06.* 版 本 号：v1.0 
#include <iostream>  

using namespace std; 
 
int gcd(int x,int y); 
 
int main() 
 
{  
    int a,b,g;
	cout<<"请输入两个数："<<endl;
    cin>>a>>b;  
    g=gcd(a,b);  
    cout<<"最大公约数是: "<<g<<endl;  
    return 0;  
}  
  
int gcd(int x,int y) //用辗转相除法，求两数的最大公约数  
{  
    int r;  
    while(x>y&&y>0)  
    {  
        r=x%y;  
        x=y;  
        y=r;  
    }  
    return x;  
}    

运行如图，结果：