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

소스 파일명: testWhile.py

1. # coding=euc-kr
3. #  Filename: testWhile.py
4. #
5. #  Purpose:  Example using the while loop syntax
6. #                while ....
7. #
8. # Execute: python testWhile.py -200 300
9. #
11. import sys
12. # 사용법 표시
13. def printUsage():
14.     print "Using: python testWhile.py [integer1] [integer2]"
15.     print "This finds the greatest common divisor of the given two integers."
17. if len(sys.argv) != 3:
18.     printUsage()
19.     sys.exit(1)
21. # --------------------------------------
22. # 명령행 인자의 두 스트링을 가져와서
23. # 정수 타입으로 변환하여
24. # 변수 val1과 val2에 저장한다.
25. val1 = long(sys.argv[1])
26. val2 = long(sys.argv[2])
28. # a는 |val1|, |val2| 중 큰 값
29. a = abs(val1)
30. b = abs(val2)
32. if a < b:
33.     a = abs(val2)
34.     b = abs(val1)
36. if b == 0:
37.     print "GCD(%d, %d) = %d" % (val1, val2, a)
38.     sys.exit(0)
40. # --------------------------------------
41. # Euclidean 알고리즘의 시작
42. #
43. # a를 b로 나누어 몫은 q에, 나머지는 r에 저장
44. q = a / b
45. r = a % b
47. # --------------------------------------
48. # Euclidean 알고리즘의 반복 (나머지 r이 0이 될 때 까지)
49. while r != 0:
50.     a = b
51.     b = r
52.     q = a / b
53.     r = a % b
55. # 나머지가 0이면 그 때 나눈 수(제수) b가 최대공약수(GCD)이다.
56. gcd = b
58. # 최대공약수(GCD)를 출력한다.
59. print "GCD(%d, %d) = %d" % (val1, val2, gcd)
    

실행:

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

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

Command> python testWhile.py -200 0
GCD(-200, 0) = 200

Command> python testWhile.py 125 100
GCD(125, 100) = 25

Command> python testWhile.py 23 25
GCD(23, 25) = 1


위의 소스 코드는 ipy 명령에 의하여 IronPython에서도 수정 없이 그대로 실행된다.





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