240일차 - BOJ no.2609
2951 단어 Algorithm DiaryAlgorithm Diary
https://www.acmicpc.net/problem/2609
My Solution
import sys
x, y = map(int, sys.stdin.readline().rstrip().split())
def gcd(x, y):
while y > 0:
x, y = y, x % y
return x
def lcm(x, y):
return x * y / gcd(x, y)
print(int(gcd(x, y)))
print(int(lcm(x, y)))
킹 파이썬에는 math라는 모듈이 있지만 뭐라도 얻어가려면 이렇게 풀어야지#최소공배수 #최대공약수
Author And Source
이 문제에 관하여(240일차 - BOJ no.2609), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@vivala0519/240일차-BOJ-no.2609저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)