最小公倍数

least-common-multiple.png
/** 最小公倍数を求める関数*/
    static long lcm(long x, long y) {
        if (x == 0 || y == 0) // 引数チェック
        {
            System.err.println("引数エラーです。\n");
            return 0;
        }
        return (x * y / gcd(x, y));
    }

greatest-common-divisor

サポートサイト Wikidot.com greatest-common-divisor