알고리즘 공부
1.최대공약수 구하기(알고리즘)
예전부터 알고리즘을 풀어오며 소수나 최대공약수를 구하는 기법을 익히고 사용해왔다.하지만 단순히 수식의 형태만 암기하여 활용 했을뿐 어떤 원리로 결과가 도출되는지 제대로 이해하지 않았었고 이번에 정리하며 글을 작성한다.어릴적 학교에서 대부분 소수를 구하는 방법에 대해 공
2023년 8월 13일
예전부터 알고리즘을 풀어오며 소수나 최대공약수를 구하는 기법을 익히고 사용해왔다.하지만 단순히 수식의 형태만 암기하여 활용 했을뿐 어떤 원리로 결과가 도출되는지 제대로 이해하지 않았었고 이번에 정리하며 글을 작성한다.어릴적 학교에서 대부분 소수를 구하는 방법에 대해 공