|
sson17
Search posts...
알고리즘
[알고리즘] 4.최대공약수 알고리즘
손영민
Feb 26, 2025
Contents
절차적 노가다 코드
반복문과 유클리드 호제법
재귀함수와 유클리드 호제법
배열을 이용하여, 비교하여 처리하시오
❗
12와 18의 최대 공약수를 구하시오!
12
의 약수:
1
,
2
,
4
,
6
,
12
18
의 약수:
1
,
2
,
3
,
6
,
9
,
18
공통 약수:
1
,
2
,
6
최대 공약수 :
6
절차적 노가다 코드
정답
반복문과 유클리드 호제법
정답
재귀함수와 유클리드 호제법
정답
배열을 이용하여, 비교하여 처리하시오
정답
Share article
Contents
절차적 노가다 코드
반복문과 유클리드 호제법
재귀함수와 유클리드 호제법
배열을 이용하여, 비교하여 처리하시오
![[알고리즘] 4.최대공약수 알고리즘](https://image.inblog.dev?url=https%3A%2F%2Fsource.inblog.dev%2Ffeatured_image%2F2025-03-10T04%3A57%3A42.593Z-4f637bfc-97c5-4314-bc2f-2d84dceed47f&w=3840&q=75)