[CodingTest] 백준 #1934 최소공배수

티스토리 뷰

알고리즘/Baekjoon

Happyoon ~ 2021. 12. 12. 20:54

728x90

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

내 풀이

import math
n=int(input())
for i in range(n):
    a,b=map(int,input().split())
    print(math.lcm(a,b))

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함