(최대공약수 구하기) while... 반복문 예제 for Java

소스 파일명: TestWhileLoop.java

1. /*
2.  *  Filename: TestWhileLoop.java
3.  *
4.  *  Purpose:  Example using the while loop syntax
5.  *                while ....
6.  *
7.  *  Compile: javac -d . TestWhileLoop.java
8.  *  Execute: java TestWhileLoop -200 300
9.  *
10.  */
12. import java.lang.Math;
13. public class TestWhileLoop {
15.     // 사용법 표시
16.     public static void printUsage() {
17.          System.out.println("Using: java TestWhileLoop [integer1] [integer2]");
18.          System.out.println("This finds the greatest common divisor of the given two integers.");
19.     }
21.     // Java 애플리케이션의 실행 시작 시점 main 메소드
22.     // (C 언어의 main 함수에 해당)
23.     public static void main(String[] args) {
24.         if (args.length != 2) {
25.             printUsage();
26.             System.exit(1);
27.         }
29.         ////////////////////////////////////////////////
30.         // 명령행 인자의 두 스트링을 가져와서
31.         // 긴정수(long) 타입으로 변환하여
32.         // 변수 val1과 val2에 저장한다.
33.         long val1 = Long.parseLong(args[0]);
34.         long val2 = Long.parseLong(args[1]);
35.         long a, b, q, r, gcd;    // r은 나머지, q는 몫
37.         // a는 |val1|, |val2| 중 큰 값
38.         a = Math.abs(val1);
39.         b = Math.abs(val2);
40.         if (a < b) {
41.             a = Math.abs(val2);
42.             b = Math.abs(val1);
43.         }
45.         if (b == 0L) {
46.             System.out.println("GCD(" + val1 + ", " + val2 + ") = " + a);
47.             System.exit(0);
48.         }
50.         ////////////////////////////////////////
51.         // Euclidean 알고리즘의 시작
52.         //
53.         // a를 b로 나누어 몫은 q에, 나머지는 r에 저장
54.         q = a / b;
55.         r = a % b;
56.         ////////////////////////////////////////
57.         // Euclidean 알고리즘의 반복 (나머지 r이 0이 될 때 까지)
58.         while (r != 0L) {
59.             a = b;
60.             b = r;
61.             q = a / b;
62.             r = a % b;
63.         }
65.         // 나머지가 0이면 그 때 나눈 수(제수) b가 최대공약수(GCD)이다.
66.         gcd = b;
67.         // 최대공약수(GCD)를 출력한다.
68.         System.out.println("GCD(" + val1 + ", " + val2 + ") = " + gcd);
69.     }
70. }
    

컴파일> javac -d . TestWhileLoop.java

실행> java TestWhileLoop
Using: java TestWhileLoop [integer1] [integer2]
This finds the greatest common divisor of the given two integers.

실행> java TestWhileLoop 200 300
GCD(200, 300) = 100

실행> java TestWhileLoop 50, -20
GCD(50, -20) = 10

실행> java TestWhileLoop -30, 0
GCD(-30, 0) = 30



Groovy를 사용하면 위의 소스를 (컴파일 과정 없이) 그대로 실행시킬 수 있다. 그대신 파일 확장자명을 groovy로 하여 저장하여야 한다. 아래는 파일명을 TestWhileLoop.groovy로 저장하여 실행시칸 경우이다.


실행> groovy TestWhileLoop.groovy
Using: java TestWhileLoop [integer1] [integer2]
This finds the greatest common divisor of the given two integers.

실행> groovy TestWhileLoop.groovy -200 500
GCD(-200, 500) = 100

실행> groovy TestWhileLoop.groovy 108, 180
GCD(108, 180) = 36

실행> groovy TestArguments.groovy -30, 0
GCD(-30, 0) = 30





이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.