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

소스 파일명: TestWhileLoop.cs

1. /*
2.  *  Filename: TestWhileLoop.cs
3.  *
4.  *  Purpose:  Example using the while loop syntax
5.  *                while ....
6.  *
7.  *  Compile: csc TestWhileLoop.cs
8.  *  Execute: TestWhileLoop -200 300
9.  *
10.  */
12. using System;
14. namespace MyTestApplication1 {
16.     public class TestWhileLoop {
18.         // 사용법 표시
19.         public static void PrintUsage() {
20.             Console.WriteLine("Using: TestWhileLoop [integer1] [integer2]");
21.             Console.WriteLine("This finds the greatest common divisor of the given two integers.");
22.         }
24.         // Java 언어의 main 메소드에 해당하는 C# 언어의 Main 메소드
25.         public static void Main(string[] args) {
26.             if (args.Length != 2) {
27.                 PrintUsage();
28.                 Environment.Exit(1);
29.             }
31.             ////////////////////////////////////////////////
32.             // 명령행 인자의 두 스트링을 가져와서
33.             // 긴정수(long) 즉 Int64 타입으로 변환하여
34.             // 변수 val1과 val2에 저장한다.
35.             long val1 = Convert.ToInt64(args[0]);
36.             long val2 = Convert.ToInt64(args[1]);
38.             long a, b, q, r, gcd;    // r은 나머지, q는 몫
40.             // a는 |val1|, |val2| 중 큰 값
41.             a = Math.Abs(val1);
42.             b = Math.Abs(val2);
43.             if (a < b) {
44.                 a = Math.Abs(val2);
45.                 b = Math.Abs(val1);
46.             }
48.             if (b == 0L) {
49.                 Console.WriteLine("GCD(" + val1 + ", " + val2 + ") = " + a);
50.                 Environment.Exit(1);
51.             }
53.             ////////////////////////////////////////
54.             // Euclidean 알고리즘의 시작
55.             //
56.             // a를 b로 나누어 몫은 q에, 나머지는 r에 저장
57.             q = a / b;
58.             r = a % b;
60.             ////////////////////////////////////////
61.             // Euclidean 알고리즘의 반복 (나머지 r이 0이 될 때 까지)
62.                 while (r != 0L) {
63.                 a = b;
64.                 b = r;
65.                 q = a / b;
66.                 r = a % b;
67.             }
69.             // 나머지가 0이면 그 때 나눈 수(제수) b가 최대공약수(GCD)이다.
70.             gcd = b;
72.             // 최대공약수(GCD)를 출력한다.
73.             Console.WriteLine("GCD(" + val1 + ", " + val2 + ") = " + gcd);
74.         }
75.     }
76. }
    

컴파일> csc -d . TestWhileLoop.cs

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

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

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

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





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