求两数最大公约数（辗转相除）

/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作    者： 霍雨佳* 完成日期：2013 年11月24日* 版 本 号：v1.0* 问题描述：求最大公约数。* 样例输入：6 4* 样例输出：2* 问题分析：输入两个整数，按公式输出两数的最大公约数。*/#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 x,int y){    int r;    while(y>0)    {        r=x%y;        x=y;        y=r;    }    return x;}

运行结果：

心得体会：

         加油加油加油！！！