[알고리즘] 4.최대공약수 알고리즘

Feb 26, 2025

[알고리즘] 4.최대공약수 알고리즘

Contents

절차적 노가다 코드 반복문과 유클리드 호제법 재귀함수와 유클리드 호제법 배열을 이용하여, 비교하여 처리하시오

❗

12와 18의 최대 공약수를 구하시오!


12의 약수: 1, 2, 4, 6, 12
18의 약수: 1, 2, 3, 6, 9, 18
공통 약수: 1, 2, 6
최대 공약수 : 6

절차적 노가다 코드

반복문과 유클리드 호제법

재귀함수와 유클리드 호제법

배열을 이용하여, 비교하여 처리하시오

Share article

More articles

[알고리즘] 6.최소공배수 알고리즘(LCM)

February 26, 2025

[알고리즘] 6.최소공배수 알고리즘(LCM)

[알고리즘] 5.과일을 공평하게 나누기

February 26, 2025

[알고리즘] 5.과일을 공평하게 나누기

[알고리즘] 2. 약수구하기

February 16, 2025

[알고리즘] 2. 약수구하기

[알고리즘] 1. 짝수/홀수 판별

February 16, 2025

[알고리즘] 1. 짝수/홀수 판별

sson17

RSS·Powered by Inblog