求出m,n的最大公约数

来源:百度知道 编辑:UC知道 时间:2024/05/16 17:09:38
用n-s流程图表示

先判断M,N的大小,取小的那个,用循环语句从小到大找出它的约数,把所有的约数存到一个数组里,并算出数组里数的个数,再用一个循环用较大的数除数组里的数,从数组的最后一个开始,如果能被除尽,则跳出循环,此时的数就是他们的最大公约数。