1850번 - 최대공약수
A와 B의 자리수가 19를 넘지 않는다는 것으로 해석하는 분들이 많은 것 같습니다.
입력되는 수는 19자리를 넘지 않는 자연수이다. -> 1의 개수는 10^19보다 작은 자연수이다.
그게 이 문제의 매력이라 생각됩니다.
댓글을 작성하려면 로그인해야 합니다.
jh05013 6년 전
A와 B의 자리수가 19를 넘지 않는다는 것으로 해석하는 분들이 많은 것 같습니다.
입력되는 수는 19자리를 넘지 않는 자연수이다. -> 1의 개수는 10^19보다 작은 자연수이다.