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

아래의 Groovy 언어 용으로 작성된 소스를 Scala 언어 용으로 고친 것이다.
Scala 언어에서 주석문(// 및 /* ... */), while 반복문은 Java 언어의 것과 동일하다.
var 은 변수를 선언할 때 붙이는 Scala 예약어이고,
배열이나 리스트의 한 요소를 가져오는 Scala 구문은 array(index), list(index) 이다.
(Groovy 언어의 구문 array[index], list[index] 과 비교하기 바란다.)


소스 파일명: testWhile.scala
 

1. /*
2.  *  Filename: testWhile.scala
3.  *
4.  *  Purpose:  Example using the while loop syntax
5.  *                while ....
6.  *
7.  *  Execute: scala testWhile.scala -200 300
8.  *
9.  */
11. // java.lang.Math 클래스를 명시적으로 import하는 구문이 없어도
12. // Scala는 이 클래스를 자동으로 import한다.
14. // 사용법 표시
15. def printUsage() {
16.     println("Using: scala testWhile.scala [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. var val1 = args(0) toLong
26. var val2 = args(1).toLong
27. var a, b, q, r, gcd = 0L
29. ////////////////////////////////////////////////
30. // 명령행 인자의 두 스트링을 가져와서
31. // 긴정수(long) 타입으로 변환하여
32. // 변수 val1과 val2에 저장한다.
33. a = Math.abs(val1)
34. b = Math.abs(val2)
36. // a는 |val1|, |val2| 중 큰 값
37. if (a < b) {
38.     a = Math.abs(val2)
39.     b = Math.abs(val1)
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)

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

실행> scala -encoding MS949 testWhile.scala -50, 200
GCD(-50, 200) = 50

실행> scala -encoding MS949 testWhile.scala 50, -30
GCD(50, -30) = 10

실행> scala -encoding MS949 testWhile.scala 0, 30
GCD(0, 30) = 30





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