编程：函数版 求两个数的最大公约数

问题及代码：

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：李尚泽 * 完成日期：2014年11月6日 * 版 本 号：v1.0 * * 问题描述：求两个数的最大公约数 */#include <iostream>using namespace std;int gcd(int x,int y){    while(y!=0)    {        int m;        m=x%y;        x=y;        y=m;    }    return x;}int main(){int a,b,g;cin>>a>>b;g=gcd(a,b);cout<<"最大公约数是: "<<g;return 0;}

 

运行结果：

<img src="http://img.blog.csdn.net/20141106164553212?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY2RkbHN6/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />