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

Go 언어에는 while 반복문이 없으므로 for 반복문을 (while 반복문 처럼) 쓰면 된다.

 

소스 파일명: testWhile.go

1. // Filename: testWhile.go
2. //
3. // Execute: go run testWhile.go 625 1000
4. // or
5. // Compile: go build testWhile.go
6. // Execute: ./testWhile 625 1000
8. package main
10. import (
11.     "fmt"
12.     "os"
13.     "strconv"
14. )
16. // 사용법 표시 함수
17. func printUsing() {
18.     fmt.Printf("Using: testWhile [integer1] [integer2]\n");
19.     fmt.Printf("This finds the greatest common divisor of the given two integers.\n");
20. }
22. // main 함수
23. func main() {
24.     var val1 int64
25.     var val2 int64
26.     var a int64
27.     var b int64
28.     var gcd int64
30.     if len(os.Args) != 3 {
31.         printUsing();
32.         return
33.     }
35.     // 명령행 인자의 스트링을 가져와서
36.     // 64비트 정수로 변환하여
37.     // 변수 val1과 val2에 저장한다.
38.     val1, _ = strconv.ParseInt(os.Args[1], 10, 64);
39.     val2, _ = strconv.ParseInt(os.Args[2], 10, 64);
41.     a = val1
42.     if a < 0 {
43.         a = -a
44.     }
46.     b = val2;
47.     if b < 0 {
48.         b = -b
49.     }
51.     if a < b { 
52.         a, b = b, a
53.     }
55.     if b == 0 {
56.         fmt.Printf("GCD(%d, %d) = %d\n", val1, val2, a);
57.         return
58.     }
60.     // -------------------------------------------
61.     // Euclidean 알고리즘의 시작 
62.     // *  Go 언어에는 while 반복문이 없으므로 for 문을 사용한다.
63.     for a != 0 {
64.         b, a = a, b % a
65.     }
67.     // 나머지가 0이면 그 때 나눈 수(제수) b가 최대공약수(GCD)이다.
68.     gcd = b
70.     // 최대공약수(GCD)를 출력한다.
71.     fmt.Printf("GCD(%d, %d) = %d\n", val1, val2, gcd);
72. }

 

실행:

Command> go run testWhile.go
Using: testWhile [integer1] [integer2]
This finds the greatest common divisor of the given two integers.

Command> go run testWhile 200 -300
GCD(200, -300) = 100

Command>go run  testWhile 0 -300
GCD(0, -300) = 300

Command> go run testWhile 20 -125
GCD(20, -125) = 5

Command> go run testWhile 121 66
GCD(121, 66) = 11

Command> testWhile -111 -37
GCD(-111, -37) = 37


컴파일:

Command> go build testWhile.go


실행:

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

Command> testWhile 200 -300
GCD(200, -300) = 100

Command> testWhile 0 -300
GCD(0, -300) = 300

Command> testWhile 20 -125
GCD(20, -125) = 5

Command> testWhile 121 66
GCD(121, 66) = 11

Command> testWhile -111 -37
GCD(-111, -37) = 37