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

日期:2019-09-19 06:09:36 人气:1

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

假设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,1
    A+
热门评论