新・アルゴリズムとデータ構造入門 Java編7:最大公約数・最小公倍数

import java.util.HashMap;

public class Main {
    // 整数を受け取り、素因数分解をおこなって (素因数、個数) の連想配列を返す関数
    static HashMap<Integer, Integer> factorize(int n) {
        HashMap<Integer, Integer> primes = new HashMap<>();

        for (int i = 2; i * i <= n; i++) {
            if (n % i > 0) {
                continue;
            }
            int exp = 0;
            while (n % i == 0) {
                exp++;
                n /= i;
            }
            primes.put(i, exp);
        }

        if (n != 1) {
            primes.put(n, 1);
        }

        return primes;
    }

    static int calcGcd(int a, int b) {

    }

    public static void main(String[] args) {
        int a = 30;
        int b = 12;
        int gcd = calcGcd(a, b);
        System.out.println(a + " と " + b + " の最大公約数は " + gcd);
    }
}

import java.util.HashMap;

public class Main {
    // 整数を受け取り、素因数分解をおこなって (素因数、個数) の連想配列を返す関数
    static HashMap<Integer, Integer> factorize(int n) {
        HashMap<Integer, Integer> primes = new HashMap<>();

        for (int i = 2; i * i <= n; i++) {
            if (n % i > 0) {
                continue;
            }
            int exp = 0;
            while (n % i == 0) {
                exp++;
                n /= i;
            }
            primes.put(i, exp);
        }

        if (n != 1) {
            primes.put(n, 1);
        }

        return primes;
    }

    static int calcGcd(int a, int b) {

    }

    public static void main(String[] args) {
        int a = 30;
        int b = 12;
        int gcd = calcGcd(a, b);
        System.out.println(a + " と " + b + " の最大公約数は " + gcd);
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

Tips

次のチャプターへ

※有料会員になるとこの動画をご利用いただけます

詳しい説明を読む

＃01:最大公約数・最小公倍数

このチャプターでは、最大公約数・最小公倍数について学習します。

オーバーフロー(Javaの場合)

最小公倍数が int型の範囲に収まらない可能性がある場合に注意が必要です。この場合 long 型などを採用する必要があります。

プログラミング学習 > 新・アルゴリズムとデータ構造入門 Java編 > 新・アルゴリズムとデータ構造入門 Java編7: 最大公約数・最小公倍数 > 最大公約数・最小公倍数

ログインすると採点できます

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：