gcd

두 수의 gcd를 구하는 파이썬 스크립트

과제 때문에 작성한 스크립트인데 블로그 포스트로 괜찮을 것 같아서 올린다. gcd.py: # -*- coding: utf-8 -*- import argparse def gcd(a, b): mx = max(a, b) mn = min(a, b) d = mx // mn rest = mx % mn assert (d * mn + rest) == mx if