求最大公约数

/*
*Copyright (c) 2013 ,烟台大学计算机学院
*All rights reserved.
*作者：王至超
*完成日期：2013年11月05
*版本号：v1.0
*问题描述：用printchs
*样例输入：无
*样例输出：无
*问题分析：用简单的方法，学会活学活用
*/

#include <iostream>
using namespace std;
int gcd(int,int);

int main()
{
  int a,b,g;
 cin>>a>>b;
 g=gcd(a,b);
 cout<<"最大公约数是: "<<g;
 return 0;
}

 //定义用于求两数的最大公约数的函数
  int gcd(int a,int b )
{int t ,r;
if(a<b)
t=a,a=b,b=t;
while(b!=0)
{
    r=a%b;
    a=b;
    b=r;
}
  return a  ;
}