【递归】求最大公约数(函数)

上机内容:C++程序的编写和运行
上机目的:掌握简单C++程序的编辑、编译、连接和运行的一般过程
我的程序:
/* 
Copyright (c) 2013, 烟台大学计算机学院  
* All rights reserved.  
* 作    者:赵玲玲   
* 完成日期:2013 年 11 月 25 日  
* 版 本 号:v1.0  
* 输入描述: 40   36  
* 问题描述:函数调用求两数最大公约数 
* 程序输出:4 
* 问题分析:辗转相除法
* 算法设计:用递归法y=a%b
*/  

#include
using namespace std;
int app_num(int,int);                    //函数声明,整数型
int main()
{
	int a,b,x;                      //x为所求
	cout<<"请输入两个正整数:";
	cin>>a>>b;
	x=app_num(a,b);                 //函数调用
	cout<<"最大公约数是:"<


运行结果: 【递归】求最大公约数(函数)_第1张图片
心得体会:自己做老是不太会,还需熟练
知识点总结:递归法,找到相同的循环步骤,app=x%y

你可能感兴趣的:(【递归】求最大公约数(函数))