画出流程图,从键盘输入两个数m和n,输出m和n的最大公约数和最小公倍数？
发布网友
发布时间：2023-03-22 19:02
共2个回答
热心网友
时间：2023-10-11 17:37
解释一下流程图中的每个步骤：
输入 m 和 n。
初始化 i 和 *。
如果 i 大于 m 或 n，则输出 * 和 m*n/*，结束程序。否则进入下一步。
如果 i 能同时整除 m 和 n，则更新 * 的值。无论如何都进入下一步。
将 i 增加 1。
跳转到步骤 3，继续判断下一个可能的公约数。
热心网友
时间：2023-10-11 17:37
具体实现步骤如下：
从键盘输入两个整数m和n的值。
判断m和n是否都为0，如果都为0，则其最大公约数和最小公倍数均为0，并输出结果；否则，执行以下步骤：
定义变量x为m和n中较小的那个数，变量y为较大的那个数。
用y除以x，求得余数r，如果r等于0，则x即为m和n的最大公约数，而y即为它们的最小公倍数，同时输出结果；否则，执行以下步骤：
用x替换y，用r替换x，返回第4步，直到r等于0。
