下载

1下载券

加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 编写函数,求两个自然数M和N的最大公约数及最小公倍数

编写函数,求两个自然数M和N的最大公约数及最小公倍数.doc

编写函数,求两个自然数M和N的最大公约数及最小公倍数

丫头
2011-11-05 0人阅读 举报 0 0 暂无简介

简介:本文档为《编写函数,求两个自然数M和N的最大公约数及最小公倍数doc》,可适用于高等教育领域

、编写函数求两个自然数M和N的最大公约数及最小公倍数分析:最大公约数就是能同时整除M和N的最大正整数用欧几里得算法(也称辗转相除法)求解其步骤如下:()      输入两个自然数M和N()      求余数R(<=R()      置换N>MR>N()      判断当R!=时返回第()步当R=时顺序执行第()步()      输出结果M为所求最大公约数。另外最小公倍数=M×N最大公约数。参考程序框架如下:intiZdgys(intm,intn)函数声明voidmain(){输入两个自然数u=iZdgys(m,n)调用函数求得最大公约数v=m*nu求得最小公倍数输出结果}intiZdgys(intm,intn)函数功能:求得m和n的最大公约数{若m两者交换函数调用并打印结果利用辗转相除法求解}#include<iostreamh>intiZdgys(intm,intn)voidmain(){intm,n,u,vcin>>n>>mu=iZdgys(m,n)cout<<"最大公约数"<<u<<endlv=m*nucout<<"最小公约数"<<v<<endl}intiZdgys(intm,intn){if(n>m){intrr=nmif(r==){returnm}else{intiZdgys(intm,intr)}}else{intrr=mnif(r==){returnn}else{intiZdgys(intn,intr)}}}

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/2

编写函数,求两个自然数M和N的最大公约数及最小公倍数

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利