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

소스 파일명: testWhileCPP.cpp

1. /*
2.  * Filename: testWhileCPP.ch
3.  *
4.  * Purpose:  Example using the while loop syntax
5.  *               while ....
6.  *
7.  * Execute:  ch testWhileCPP.ch -200 300
8. */
10. #include <iostream>
11. #include <math.h>
13. using namespace std;
15. // 사용법 표시
16. void printUsage() {
17.     cout << "Using: ch testWhileCPP.ch [integer1] [integer2]" << endl;
18.     cout << "This finds the greatest common divisor of the given two integers." << endl;
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.     }
43.     if (b == 0L) {
44.         cout << "GCD(" << val1 << ", " << val2 << ") = " << a << endl;
45.         exit(0);
46.     }
48.     // -------------------------------------------
49.     // Euclidean 알고리즘의 시작
50.     //
51.     // a를 b로 나누어 몫은 q에, 나머지는 r에 저장
52.     q = a / b;
53.     r = a % b;
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.     cout << "GCD(" << val1 << ", " << val2 << ") = " << gcd << endl;
68.     return 0;
69. }

실행:

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

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

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

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

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

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






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