永发信息网

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

答案:1  悬赏:10  手机版
解决时间 2021-04-02 14:29
  • 提问者网友:容嬷嬷拿针来
  • 2021-04-01 17:53
求两个数m和n的最大公约数,用程序框图怎么画?
最佳答案
  • 五星知识达人网友:山君与见山
  • 2021-04-01 18:48
假设m是大的,n是小的;
1、判断m能否被n整除,如果能,则最大公约数就是n。如果不能则进行下一步骤。
2、k=m-n。比较n和k,假设n大,k小。m=n; n=k; 重复第1步骤。直到m能被n整除为止。

编程:
int big_divisor(int m, int n)
{
int min,max,k=m;
do
{
max=MAX(k,n);
min=MIN(k,n);
m=max;
n=min;
k=m%n;
}while(k!=0)
return n;
}

比如:8和4,8能被4整除,所以不需要第2步。
比如:12和8,12不能被8整除,所以进行第2步,循环1次后m和n分别是8和 12-8 即8和4,此时8能被4整除,所以循环结束,返回最大公约数4。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯