c语言,求两个数m和n的最大公约数的流程图.
1个回答

假设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

相关问题