Java 代码实现求最大公约数 (GCD) 算法

public class getGCD {
    public int getGCD(int x, int y) {
        if (x < 1 || x > 100) {
            System.out.println('参数不正确！');
            return -1;
        }
        if (y < 1 || y > 100) {
            System.out.println('参数不正确！');
            return -1;
        }
        int max, min, result = 1;
        if (x >= y) {
            max = x;
            min = y;
        } else {
            max = x;
            min = y;
        }
        for (int n = 1; n <= min; n++) {
            if (min % n == 0 && max % n == 0) {
                if (n > result)
                    result = n;
            }
        }
        System.out.println('最大公约数为 :' + result);
        return result;
    }
}

流程图示意

由于无法直接插入图片，您可以使用以下方法绘制流程图：

在线工具： 许多在线工具可以帮助您创建流程图，例如 Draw.io、Lucidchart 等。
手动绘制： 使用纸笔或绘图软件，根据代码逻辑绘制流程图。

流程图大致步骤如下：

输入两个整数 x 和 y。
校验参数是否在 1 到 100 之间。
确定较大值和较小值。
使用循环遍历从 1 到较小值的所有整数。
检查当前整数是否能同时整除较大值和较小值。
如果是，更新最大公约数。
循环结束，输出最大公约数。

希望以上信息对您有所帮助。