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

소스 파일명: testWhile.c

1. /*
2.  * Filename: testWhile.c
3.  *
4.  * Purpose:  Example using the while loop syntax
5.  *               while ....
6.  *
7.  * Compile:  cl testWhile.c
8.  *
9.  * Execute:  testWhile -200 300
10. */
12. #include <stdio.h>
13. #include <math.h>
15. // 사용법 표시
16. void printUsage() {
17.     printf("Using: testWhile [integer1] [integer2]\n");
18.     printf("This finds the greatest common divisor of the given two integers.\n");
19. }
21. int main(int argc, char *argv[]) {
22.     long val1, val2;
23.     long a, b, q, r, gcd;
25.     if (argc != 3) {
26.         printUsage();
27.         exit(1);
28.     }
30.     // 명령행 인자의 두 스트링을 가져와서
31.     // 긴정수(long) 타입으로 변환하여
32.     // 변수 val1과 val2에 저장한다.
33.     val1 = atoi(argv[1]);
34.     val2 = atoi(argv[2]);
36.     // a는 |val1|, |val2| 중 큰 값
37.     a = abs(val1);
38.     b = abs(val2);
39.     if (a < b) {
40.         a = abs(val2);
41.         b = abs(val1);
42.     }
44.     if (b == 0L) {
45.         printf("GCD(%ld, %ld) = %ld\n", val1, val2, a);
46.         exit(0);
47.     }
49.     // -------------------------------------------
50.     // Euclidean 알고리즘의 시작
51.     //
52.     // a를 b로 나누어 몫은 q에, 나머지는 r에 저장
53.     q = a / b;
54.     r = a % b;
56.     // Euclidean 알고리즘의 반복 (나머지 r이 0이 될 때 까지)
57.     while (r != 0L) {
58.         a = b;
59.          b = r;
60.         q = a / b;
61.         r = a % b;
62.     }
64.     // 나머지가 0이면 그 때 나눈 수(제수) b가 최대공약수(GCD)이다.
65.     gcd = b;
67.     // 최대공약수(GCD)를 출력한다.
68.     printf("GCD(%ld, %ld) = %ld\n", val1, val2, gcd);
69.     return 0;
70. }

컴파일:

Command> cl testWhile.c


실행:

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