我的程序:
01./*
02.* 程序的版权和版本声明部分:
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:王鲁峰
07.* 完成日期:2013 年11月24 日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:求两个数字的最大公约数
12.* 程序输入:24 36
13.* 程序输出:12
14.* 算法设计:略
15.*/
#include <iostream>
using namespace std;
int gcd(int x, int y);
int main()
{
int a,b;
cout<<"请输入两个数字:"<<endl;
cin>>a>>b;
cout<<"它们的最大公约数:";
cout<<gcd(a,b)<<endl;
return 0;
}
int gcd(int x, int y)
{
int n;
if(y==0)
{
n=x;
}
else
{
n=gcd(y,x%y);
}
return n;
}
运行结果:
心得体会:
递归函数,好有框架感,分工明确。