본문 바로가기

★/알고리즘스터디

Baekjoon/1934

- 유클리드 호제법 알고리즘 이용

 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