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

2021-11-19 社会 335阅读

假设m是大的,n是小的;

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

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

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com