사용자 도구

사이트 도구


ps:problems:boj:2609

최대공약수와 최소공배수

ps
링크acmicpc.net/…
출처BOJ
문제 번호2609
문제명최대공약수와 최소공배수
레벨실버 5
분류

기초

시간복잡도O(logn)
인풋사이즈n<=10000
사용한 언어Python
제출기록32952KB / 72ms
최고기록60ms
해결날짜2022/06/02

풀이

  • 그냥 단순히 GCD와 LCM을 구하는 문제. math.gcd를 쓰면 된다. 시간복잡도는 O(logn)

코드

"""Solution code for "BOJ 2609. 최대공약수와 최소공배수".

- Problem link: https://www.acmicpc.net/problem/2609
- Solution link: http://www.teferi.net/ps/problems/boj/2609
"""

import math


def main():
    a, b = [int(x) for x in input().split()]
    g = math.gcd(a, b)
    print(g)
    print(a * b // g)


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
C H D X H
 
ps/problems/boj/2609.txt · 마지막으로 수정됨: 2022/06/02 09:21 저자 teferi