您好、欢迎来到现金彩票网!
当前位置:星彩网 > 分布等待图 >

求两个数m和n的最大公约数用程序框图怎么画?

发布时间:2019-05-11 09:13 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  1、判断m能否被n整除,如果能,则最大公约数就是n。如果不能则进行下一步骤。

  2、k=m-n。比较n和k,假设n大,k小。m=n; n=k; 重复第1步骤。直到m能被n整除为止。

  比如:12和8,12不能被8整除,所以进行第2步,循环1次后m和n分别是8和 12-8 即8和4,此时8能被4整除,所以循环结束,返回最大公约数4。

http://emeklishop.net/fenbudengdaitu/275.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有