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

아래의 소스 코드는 Groovy로도 실행되는 Java 용 소스파일 TestWhileLoop.java를 Groovy 용으로 Groovy 언어 답게 고친 것이다.

소스 파일명: testWhile.groovy

1. /*
2.  *  Filename: testWhile.groovy
3.  *
4.  *  Purpose:  Example using the while loop syntax
5.  *                while ....
6.  *
7.  *  Execute: groovy testWhile.groovy -200 300
8.  *
9.  */
11. // java.lang.Math 클래스를 명시적으로 import하는 구문이 없어도
12. // Groovy는 이 클래스를 자동으로 import한다.
14. // 사용법 표시
15. def printUsage() {
16.     println 'Using: groovy testWhile.groovy [integer1] [integer2]'
17.     println 'This finds the greatest common divisor of the given two integers.'
18. }
20. if (args.length != 2) {
21.     printUsage()
22.     System.exit(1)
23. }
25. def val1 = args[0].toLong()
26. def val2 = args[1].toLong()
27. def a, b, q, r, gcd
29. ////////////////////////////////////////////////
30. // 명령행 인자의 두 스트링을 가져와서
31. // 긴정수(long) 타입으로 변환하여
32. // 변수 val1과 val2에 저장한다.
33. a = val1.abs()
34. b = val2.abs()
36. // a는 |val1|, |val2| 중 큰 값
37. if (a < b) {
38.     a = val2.abs()
39.     b = val1.abs()
40. }
42. if (b == 0L) {
43.     println "GCD($val1, $val2) = $a"
44.     System.exit(0)
45. }
47. ////////////////////////////////////////
48. // Euclidean 알고리즘의 시작
49. //
50. // a를 b로 나누어 몫은 q에, 나머지는 r에 저장
51. q = a / b
52. r = a % b
54. ////////////////////////////////////////
55. // Euclidean 알고리즘의 반복 (나머지 r이 0이 될 때 까지)
56. while (r != 0L) {
57.     a = b
58.     b = r
59.     q = a / b
60.     r = a % b
61. }
63. // 나머지가 0이면 그 때 나눈 수(제수) b가 최대공약수(GCD)이다.
64. gcd = b
66. // 최대공약수(GCD)를 출력한다.
67. println "GCD($val1, $val2) = $gcd"

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

실행> groovy testWhile.groovy -50, 200
GCD(-50, 200) = 50

실행> groovy testWhile.groovy 50, -30
GCD(50, -30) = 10

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





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