코딩테스트 연습/백준

[백준] 2609번 : 최대공약수와 최소공배수

슈퍼짱짱 2019. 12. 1. 11:08
반응형

[파이썬] 최소공약수와 최소공배수 in python



https://www.acmicpc.net/problem/2609




코드


1
2
3
4
5
6
7
8
from math import gcd
# 최소공배수
def lcm(x, y) :
    return x *// gcd(x, y)
 
a, b = map(int, input().split())
print(gcd(a,b))
print(lcm(a,b))
cs


파이선에서 최대공약수는 math 라이브러리에 gcd()로 구현되어있다.


반응형
1 2 3 4 5 6 7 ··· 50