求解求最大公约数定义的算法,这个程序求不出来,网上百度的算法不对?
2013-11-05 17:19
387 查看
/* * 程序的版权和版本声明部分: * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:周经纬 * 完成日期:2013年 11月 5日 *版 本 号:v1.0 * 求最大公约数: * 输入描述:无 * 问题描述:。 * 程序输出:输出最大公约数 * 问题分析:略 * 算法设计:略 */ #include <iostream> using namespace std; //自定义函数的原型(即函数声明) int gcd(int,int); int main() { int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是"<<g; return 0; } int gcd(int m,int n) { return n==0?m:gcd(n,m%n); }
相关文章推荐
- [程序代写推荐]不要说你工作多久,多厉害!这些题不从网上找答案,你能做出来吗???
- 那天在网上找js的提示小框框,突然发现下面这个程序(写的很不错)
- 某公司的算法题,借此在网上搜了答案,贴出来勉励。
- 【刘庆源码共享】稀疏线性系统求解算法MGMRES(m) 之 MGMRES类定义(C++)
- 【机器视觉】【百度】突然想到程序要工作这个市场
- 使用C语言编写程序,求解有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个序列的前20项
- 最近在做ShareSDK的微信分享的时候遇到了点问题,就是分享的时候选择微信好友或者微信朋友圈会打开一下微信然后界面都还没加载出来就闪退。这个问题我在网上找了好多种的可能的情况以及处理办法,最终找到了
- Strategy 定义一系列算法或策略,把它们封闭起来,并且使它们相互可以替换。各算法或策略可以独立于客户程序而变化。
- 无法打开谷歌网上应用商店 --> 设置(齿轮) --> 我的扩展程序和应用 这个选项?该如何解决呢?
- 在程序中定义一个基类Person类,由这个基类派生出Teacher(教师)类和Leader(领导)类。采用多继承的方式由这两个类派生出Teacher_Leader类。并且满足以下要求:
- 帮忙看一下这个程序,为什么在调式时候调不出来
- 百度3道算法题求解
- 【刘庆源码共享】稀疏线性系统求解算法 之 高斯-塞德尔算法(Gauss_Seide)GS类定义(C++)
- 整型数组处理算法(九)给定任意一个正整数,求比这个数大且最小的“不重复数”(性能优化)[2014百度笔试题]
- 基于并行EBE-CG方法的有限元求解程序(从我的毕业论文中节选出来的)
- 希望深入学习后能回答这个问题—“ 有谁知道用OPENMP,CUDA,MPI,TBB这些方法设计出来的程序的性能和优缺点”
- 五周 项目2 分数类的雏形 这个程序有BUG 但是我改不出来 求赐教
- 使用C语言编写程序,求解有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个序列的前20项
- 需要把你系统中的部分程序独立出来,比如用户设置的这个程序。
- 据说是百度的面试题-"灵魂算法" (算法思路分析及程序模拟)