{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1934-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"3a14f651-5d07-5159-9161-636c882f6724","excerpt":"테스트케이스만큼 두 수를 입력받은 후 두 수의 최소공배수를 출력하는 문제. 인 유클리드 호제법을 이용해 최대공약수를 구한 후 x * y를 위 방법을 통해 구한 최대공약수로 나눈 값을 출력하여 풀었다.","html":"

테스트케이스만큼 두 수를 입력받은 후 두 수의 최소공배수를 출력하는 문제. b인 유클리드 호제법을 이용해 최대공약수를 구한 후 x * y를 위 방법을 통해 구한 최대공약수로 나눈 값을 출력하여 풀었다.

\n
def uc(x, y):\n    while y:\n        x, y = y, x%y\n    return x\n\ndef lcm(x, y):\n    return (x * y //uc(x, y))\n\nfor _ in range(int(input())):\n    n, m = map(int, input().split())\n    print(lcm(n, m))
","frontmatter":{"title":"BOJ-1934 - Python","date":"November 23, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1934-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-7568-Python/"},"frontmatter":{"title":"BOJ-7568 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11403-Python/"},"frontmatter":{"title":"BOJ-11403 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}