#662함수로 최소공배수 리턴하기

int 형 자연수 두 개를 입력받아

최소공배수(LCM, Least Common Multiple)를 출력하세요.

단, 함수형 문제이므로 함수 lcm()만 작성하여 제출하시오.

참고

최소공배수는 두 수의 공통 배수들 중에서 가장 작은 공통 배수를 의미합니다.

예를 들어 72와 192의 최소 공배수는 576입니다.

미리 작성된 코드

아래 코드에서 주석 위치에 함수를 작성하여 제출하세요.

C 언어

#include 

int gcd(int p, int q){if(p==0) return q; return gcd(q%p, p);}

/* 여기에 함수를 작성하세요 */

int main()
{int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));}

Python

# 여기에 함수를 작성하세요

a, b = map(int, input().split())
print(lcm(a, b))

두 개의 자연수(a, b)가 공백을 두고 입력된다.

(1 <= a,b <= 2147483647)

두 수의 최소공배수를 출력합니다.