求最大公约数(利用递归)
来源:互联网 发布:剪辑录音软件 编辑:程序博客网 时间:2024/06/11 23:34
/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作者:李蒙 * 完成日期:2012 年11月25日 * 版本号:v1.0 * * 输入描述:无 * 问题描述:用递归求两个数的最大公约数 * 程序输出:最大公约数 * 问题分析: * 算法设计:略 */ #include <iostream> using namespace std; int gcd(int x, int y); void main() { int m,n; cout<<"输入两个数字:"; cin>>m>>n; cout<<"最大公约数:"; cout<<gcd(m,n)<<endl; } int gcd(int a, int b) { int i; if (b==0) i=a; else i=gcd(b,a%b); return i; }
心得体会:!!!
- 求最大公约数(利用递归)
- 求最大公约数(递归)
- 利用递归方法求最大公约数 gcd
- 求最大公约数和最小公倍数(利用递归实现)
- 求最大公约数(递归法)
- 【递归】求最大公约数(函数)
- 求最大公约数(递归法)
- 求最大公约数(递归 + 非递归)
- 求两个数的最大公约数(递归)
- 求最大公约数(非递归法)
- 7.7递归法求最大公约数(3)
- 求最大公约数 Java递归
- 递归求最大公约数
- 递归---求最大公约数
- 用递归求最大公约数
- 用递归求最大公约数
- 递归求最大公约数
- 递归求最大公约数等
- 黑马程序员_JAVA_网络编程
- T-sql画几何图
- 在Unity3D里使用JSON格式进行数据交换
- POST与GET的区别
- 黑马程序员_JAVA_反射
- 求最大公约数(利用递归)
- Hibernate多对一和多对一的修改问题
- 数组的引用传递
- RailsCasts中文版,#15 Fun with Find Conditions 使用hash为查询条件以便生成正确语法的SQL查询
- IOS开发之----KVC的使用
- C#动态引用DLL的方法
- C#程序设计(三十)----画线实验
- Sublime Text 2快捷键大全
- 黑马程序员_JAVA_交通灯管理系统学习笔记