求两个数的最大公约数

/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：main.cpp *作    者：胡庆龙 *完成日期：2016年3月23日 *版 本 号：v1.0 * *问题描述：求两个数的最大公约数*/#include <iostream>using namespace std;int gcd(int a,int b);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;    while(b)    {        t = a%b;        a = b;        b = t;   }    return a;}