jae_coding

문제 문제 링크 문제 접근 최대 공약수를 구한다. import math를 이용하면 쉽게 해결 가능 math.gcd (최대 공약수) lcm은 인자 2개의 곱을 gcd로 나눈 값을 출력한다. 코드 import sys, math input = sys.stdin.readline a, b = map(int, input().split()) # Greatest Common Factor gcd = math.gcd(a, b) print(gcd) # Least Common Multiple print(a * b // gcd)