2개의 자연수의 최대공약수를 구하는 알고리즘
정리
1. 자연수 m과 n이 주어진다 (m > n)
2. n이 0일 경우 m을 출력하고 종료한다.
3. m이 n으로 나누어 떨어질 경우 n을 출력하고 종료한다.
4. 그렇지 않을 경우 m을 n으로 나누고 나머지를 m에 대입 후 m과 n을 바꾸고 3번을 실행한다.
프로그래머스의 '멀쩡한 사각형'을 풀기 위한 선수 지식이다.
'문제 풀이' 카테고리의 다른 글
[백준/Kotlin/10815] 숫자 카드 (0) | 2022.05.30 |
---|---|
[프로그래머스/Kotlin] 멀쩡한 사각형 (0) | 2022.01.26 |
[프로그래머스/Kotlin] 2016년 (0) | 2022.01.21 |
[프로그래머스/Kotlin] 두 개 뽑아서 더하기 (0) | 2022.01.21 |
[프로그래머스/Kotlin] 최소직사각형 (0) | 2022.01.21 |