프로그래머스 최대공약수와 최소공배수

문제설명

생각하기

1. gcd의 공식 생각하기
2. n과 m의 크기가 일정하지 않음으로 적절히 크기가 큰 수가 앞으로 오게 바꾸기
3. 작은 수가 0이 아닐때까지 나눈다
4. 유클리드호제법을 사용해 n, m = m,n%m 적용
5. GCD(최대공약수)를 구한다.
6. LCM(최소공배수)공식을 적용

내 코드

부가설명

최대공약수와 최소 공배수를 구하는 문제이다.
먼저 GCD와 LCM의 공식을 알고 있어야 풀 수 있는 문제이다.

(a>b 일때) GCD(최대공약수)는 a , b = b, a%b 를 반복연산 하다가 b가 0이 되면 a의 값이 GCD(최대공약수)이다.
LCM(최소공배수)는 a*b/gcd(a,b) 공식이다.
하지만 코딩에선 /이 아닌 //을 사용한다.