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

소스 파일명: testWhileCPP.cpp

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

컴파일:

Command> cl -EHsc testWhileCPP.cpp


실행:

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

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

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

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

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

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





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