西安完美空间学费:求出m，n的最大公约数

来源：百度文库编辑：神马品牌网时间：2024/05/09 20:53:05

用n-s流程图表示

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

求出m，n的最大公约数编写一个调用递归函数的程序，求出两个自然数m和m的最大公约数。求两个数m和n的最大公约数和最小公倍数输入两个正整数m和n，求它们的最大公约数和最小公倍数。(习题6.1) 编写一个调用递归函数的程序，求出两个自然数m和n的最小公倍数。输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个正整数m和n，求其最大公约数和最小公倍数输入两个正整数M和N,求其最大公约数和最小公倍数. 输入两个正整数m和n，求其最大公约数和最小公倍数求n个自然数的最大公约数