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

/*             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;  }    

运行如图，结果：