求最大公约数

/** 程序的版权和版本声明部分* Copyright (c)2013, 烟台大学计算机学院* All rightsreserved.* 文件名称:xx.cpp* 作    者:赵加响* 完成日期:2013年11月5日* 版 本 号: v1.0* 输入描述:两个正整数* 问题描述:求两数最大公约数* 程序输出:两数最大公约数* 问题分析:略*/#include<iostream>using namespace std;int gcd(int,int);int main(){    int a,b,g;    cout<<"请输入两个数："<<endl;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数为："<<g<<endl;    return 0;}int gcd(int a,int b){    int r,t;    if(a<b)    {        t=a;        a=b;        b=t;    }    while(b!=0)    {        r=a%b;        a=b;        b=r;    }    return a;