求两个数的最大公约数

01./*  02.* 程序的版权和版本声明部分  03.* Copyright (c)2012, 烟台大学计算机学院学生  04.* All rightsreserved.  05.* 文件名称： fun.cpp  06.* 作 者：赵 洋  07.* 完成日期：2012 年11 月 24日  08.* 版本号： v1.0  09.* 对任务及求解方法的描述部分：运用函数的调用来解决2个数的最大公约数  10.* 输入描述：2个正整数 11.* 问题描述：略  12.* 程序输出：2个正整数的最大公约数  13.*/    #include<iostream>using namespace std;int gac(int x,int y);int main(){int a,b;cout<<"请输入两个正整数:";cin>>a>>b;cout<<"最大公约数是:"<<gac(a,b)<<endl;return 0;}int gac(int x,int y){int i,j,z;if(x<y)j=x,x=y,y=j;i=x%y;if(i==0)z=y;elsez=gac(y,i);return z;}

运行结果：