c语言，求两个数m和n的最大公约数的流程图。(c语言求两个数最小值)

 人参与 | 时间：2024-05-02 01:20:11

c语言，求两个数m和n的最大公约数的流程图。(c语言求两个数最小值)

假设m是c语言大的，n是求两求两小的。1、个数公约个数判断m能否被n整除，最大最小值如果能，流程则最大公约数就是c语言n。如果不能则进行下一步骤。求两求两2、个数公约个数k=m-n。最大最小值比较n和k，流程假设n大来自，c语言k小。求两求两m=n; n=k; 重复第1步骤。个数公约个数直到m能被n整除为止。最大最小值编程：int big_divisor(int m,流程 int n){ int min,max,k=m; do { m困未修ax=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 顶: 2踩: 55