문제https://www.acmicpc.net/problem/2609 최대 공약수: 두 자연수의 공통된 약수 중 가장 큰 수최소 공배수: 두 자연수의 공통된 배수 중 가장 작은 수재귀함수n, m = map(int,input().split())# 최대 공약수def gcd(a, b): if (b == 0): return a else: return gcd(b, a%b)print(gcd(n,m))# 최소 공배수print(n*m//gcd(n,m)) 유클리드 호제법(Euclidean Algorithm)을 활용하면 쉽게 최대 공약수를 도출해낼 수 있다.최소 공배수는 두 자연수의 곱을 최대 공약수로 나누면 구할 수 있다. 유클리드 호제법(Euclidean Algorithm)큰 수를 작은 수로 나눈 나머지 ..