{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2824-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"c3eac62e-6547-53cb-944f-aec880c9625d","excerpt":"정수 n을 입력받은 후 n개의 수를 입력받는다. 모든 수를 곱한 값이 A, 같은 방식으로 m과 B를 입력받는다. A와 B의 최대공약수를 출력하는데 만약, 9자리보다 길다면, 마지막 9자리만 출력하는 문제.a % b = r일 떄, b % r = r1, r % r1 = r2와 같은 방식으로 나머지값이 0일 때까지 연산하는 유클리드 호제법을 이용하여 풀었으며 파이썬의 문자열 슬라이싱을 이용하여 9자리 이상일 때 예외처리를 하였다.","html":"

정수 n을 입력받은 후 n개의 수를 입력받는다. 모든 수를 곱한 값이 A, 같은 방식으로 m과 B를 입력받는다. A와 B의 최대공약수를 출력하는데 만약, 9자리보다 길다면, 마지막 9자리만 출력하는 문제.a % b = r일 떄, b % r = r1, r % r1 = r2와 같은 방식으로 나머지값이 0일 때까지 연산하는 유클리드 호제법을 이용하여 풀었으며 파이썬의 문자열 슬라이싱을 이용하여 9자리 이상일 때 예외처리를 하였다.

\n
def gcm(x, y):\n    n = max(x, y)\n    d = min(x, y)\n\n    while (n % d) != 0:\n        t = n % d\n        n = d\n        d = t\n\n    return d\ninput()\nn = eval(input().replace(' ', '*'))\ninput()\nm = eval(input().replace(' ', '*'))\nans = str(gcm(n, m))\nl = len(ans)\nprint(ans) if l < 9 else print(ans[l - 9 : l + 1])
","frontmatter":{"title":"BOJ-2824 - Python","date":"July 23, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2824-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-18258-Python/"},"frontmatter":{"title":"BOJ-18258 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-16430-Python/"},"frontmatter":{"title":"BOJ-16430 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}