求二个数的最大公约数

/*                             

*程序的版权和版本声明部分：                             

*Copyright（c）2013，烟台大学计算机学院学生                             

*All rights reserved.                             

*文件名称：                             

*作者：纪丽娜                             

*完成日期：2013年 11月7日                             

*版本号：v1.0                             

*对任务及求解方法的描述部分：                             

*输入描述:      

*问题描述:求两个数的最大公约数    

*程序输出：     

*问题分析：                             

*算法设计：                             

*/  

#include <iostream>
using namespace std;

int gys(int,int);
int main()
{
    int a,b,c;
    cout<<"请输入两个数："<<endl;
   cin>>a>>b;
   c=gys(a,b);
   cout<<"最大公约数为："<<c<<endl;
       return 0;
}
int gys(int a,int b)
{
   int r,t;
    if(a<b)
    {
    t=a;
    a=b;
   b=t;
       }
   while((r=a%b)!=0)
   {
        a=b;
        b=r;
  }
    return b;
}