丸三角四角

IT業界にしがみつく新人SEが立派なプログラマになろうともがく奮闘記

【Java】最大公約数と最小公倍数をもとめる_Ver2

コード更新致しました。

固有処理基底クラスを継承するようにし、テストドライバ用基底クラスを更新したので、更新したコードを紹介いたします。

import static java.lang.Long.parseLong;
import static java.lang.System.out;
import java.util.Scanner;
import volume0.BaseExe;

public class GCDandLCM extends BaseExe {

    public static void main(String[] args) {
        new GCDandLCM().exeSysIn();
    }

    @Override
    protected void execute(Scanner scan) {
        String inputData;
        while (scan.hasNextLine() && !"".equals((inputData = scan.nextLine()))) {
            long[] data = getData(inputData);
            out.println(gcd(data) + " " + lcm(data));
        }
    }

    private long[] getData(String inputData) {
        String[] dataSplit = inputData.split(" ");
        long[] data = { parseLong(dataSplit[0]), parseLong(dataSplit[1]) };
        return data;
    }

    private long lcm(long[] data) {
        return (data[0] * data[1]) / gcd(data);
    }

    private long gcd(long[] data) {
        long[] tmpData = changeAB(data).clone();
        long mod = -1;
        while ((mod = tmpData[0] % tmpData[1]) != 0) {
            tmpData[0] = tmpData[1];
            tmpData[1] = mod;
        }
        return tmpData[1];
    }

    private long[] changeAB(long[] data) {
        if (data[0] < data[1]) {
            long tmp = data[0];
            data[0] = data[1];
            data[1] = tmp;
        }
        return data;
    }
}

入力に対する処理を固有処理基底クラスを継承することで無くなったため、だいぶコードがスッキリしました。テストドライバは以下になります。

import org.junit.After;
import org.junit.Before;
import org.junit.Test;
import volume0.BaseTest;

public class GCDandLCMTest extends BaseTest {

    private GCDandLCM gl;

    @Before
    public void setUp() throws Exception {
        super.setUp();
        gl = new GCDandLCM();
    }

    @After
    public void tearDown() throws Exception {
        super.tearDown();
    }

    @Test
    public void testPrintGCDLCM0001() {
        gl.exeFileIn("./data/volume0_0005/in.txt");
        assertOutList("./data/volume0_0005/out.txt");
    }

}

テストドライバ内で使用している「in.txt」・「out.txt」の内容は以下になります。

in.txt
8 6
50000000 30000000
out.txt
2 24
10000000 150000000

今回の問題の解説等はVer1の記事に記載しておりますので、そちらを参照してください。

dadainu.hateblo.jp

今回の問題は以下にあります。

最大公約数と最小公倍数 | Aizu Online Judge

アルゴリスムで困った時は、以下の本を参考にしてます。Javaに置き換えるのが少々難解ですが、、、

固有処理の基底クラスは以下の記事に記載していますので、参考にしてみてください。

dadainu.hateblo.jp

テストドライバで継承しているクラスは以下の記事に記載していますので、参考にしてみてください。

dadainu.hateblo.jp