1. 최대공약수 알고리즘
    1. 두 수 중 더 작은값을 i에 저장
    2. i가 두 수의 공통된 약수인지 확인
    3. 공통된 약수이면 이 값을 결과값으로 돌려주고 종료
    4. 그렇지 않으면 i=1-1후 2번으로 돌아가 반복
  2. 최대공약수 구하기
  3. 유클리드 최대공약수 특징
    1. a와 b의 최대공약수는 b와 a%b의 최대공약수와 같다
    2. 어떤 수와 0의 최대공약수는 자기 자신
  4. 유클리드를 이용하여 최대공약수 구하기
  5. 피보나치 수열의 n번째 값 구하기
error: Content is protected !!