【Java】最大公約数と最小公倍数をもとめる_Ver3
コード更新致しました。
固有処理基底クラスを更新したので、更新したコードを紹介いたします。
import static java.lang.Long.parseLong;
import static java.lang.System.out;
import volume0.BaseExe;
public class GCDandLCM extends BaseExe {
public static void main(String[] args) {
new GCDandLCM().exeSysIn();
}
@Override
protected void execute() throws Exception {
while (judgeInData()) {
long[] data = getData(getInData());
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で問題の解説等行なっているので、そちらも参照してください。
アルゴリスムで困った時は、以下の本を参考にしてます。Javaに置き換えるのが少々難解ですが、、、
固有処理の基底クラスは以下の記事に記載していますので、参考にしてください。
テストドライバで継承しているクラスは以下の記事に記載していますので、参考にしてみてください。