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

Question

如题所述

Answer 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。