求最大公约数

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