[Python] BOJ 15998 - 카카오머니

https://www.acmicpc.net/problem/15998 15998번: 카카오머니 만약 유효한 최소 충전 단위 M(1 ≤ M ≤ 9 * 1018)이 존재한다면, 첫 번째 줄에 M 을 출력한다. 가능한 값이 여러 가지 있다면, 그중 9 * 1018 이하인 것을 아무거나 하나 출력한다. 존재하지 않는다면 www.acmicpc.net # 2018 카카오 코드 페스티벌문제이다. # 문제자체는 구현문제라 어렵지 않은데, 예외처리가 까다로웠다 import sys input = sys.stdin.readline def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) N = int(input()) M = -1 minb = 10000000000000000..