下载

1下载券

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

上传资料

关闭

关闭

关闭

封号提示

内容

首页 求两自然数的最大公约数和最小公倍数

求两自然数的最大公约数和最小公倍数.ppt

求两自然数的最大公约数和最小公倍数

aucross
2013-05-26 0人阅读 举报 0 0 暂无简介

简介:本文档为《求两自然数的最大公约数和最小公倍数ppt》,可适用于高等教育领域

求两自然数的最大公约数和最小公倍数求两自然数的最大公约数和最小公倍数分析:(方法)用辗转相除法()对于已知两数mn使得m>n()m除以n得余数r()若r=则n为最大公约数结束否则执行()()mnnr再重复执行()例如:设输入m=,n=循环mnr赋好初值时:第一次结束:第二次结束:voidmain(){intn,m,nm,r,tprintf("Enterm,n=")scanf("dd",m,n)nm=n*mif(m<n){t=mm=nn=t}r=mnwhile(r!=){m=nn=rr=mn}printf("dn",n)printf("dn",nmn)}求两自然数的最大公约数和最小公倍数求两自然数的最大公约数和最小公倍数方法二、递减法:()将自然数m,n中的较少一个数赋值给div()如果mmoddiv与nmoddiv都等于则div就是最大公约数否则转为()步。()让div=div,重新执行第()步。voidmain(){intn,m,nm,divprintf("Enterm,n=")scanf("dd",m,n)nm=n*mdiv=nif(m<n)div=mwhile(mdiv!=||ndiv!=)div=divprintf("d",div)printf("dn",nmdiv)}

用户评价(0)

关闭

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

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

提示

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

文档小程序码

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

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/2

求两自然数的最大公约数和最小公倍数

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利