最大公約数

greatest-common-divisor.png
    /** 最大公約数を求める関数*/
    static long gcd(long x, long y) {
        long r;
        if (x == 0 || y == 0) // 引数チェック
        {
            System.err.println("引数エラーです。");
            return 0;
        }
        // ユーグリッドの互除法
        while ((r = x % y) != 0) // yで割り切れるまでループ
        {
            x = y;
            y = r;
        }
        return y;
    }

least-common-multiple

サポートサイト Wikidot.com least-common-multiple