- 유클리드 호제법 알고리즘 이용
1. n, m 입력
2. n = 0 이면, m 출력
3. n이 m으로 나누어 떨어지면, n 출력하고 알고리즘 종료
4. n이 m으로 나누어 떨어지지 않으면, n = m%n, m = n 대입하고 다시 3번으로 가서 반복.
- 최대공배수 = 두 수의 곱 / 최대공약수
'★ > 알고리즘스터디' 카테고리의 다른 글
baekjoon/2*N 타일링2 (0) | 2019.10.15 |
---|---|
프로그래머스/2*N 타일링 (0) | 2019.10.14 |
baekjoon/10799 (0) | 2016.07.19 |
Baekjoon/1753 (0) | 2016.03.22 |