나날이 발전해가는

기본 문법에 관련된 글은 아래 링크에!https://ilwol-developer.tistory.com/entry/%EC%BD%94%ED%85%8C-%EB%8C%80%EB%B9%84-JavaScript%EB%A1%9C-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EB%B3%B4%EA%B8%B0-%EA%B8%B0%EB%B3%B8 [코테 대비] JavaScript로 코딩테스트 보기 - 기본보통 Python으로 알고리즘을 준비하는데, 사용 가능 언어에 Python이 없는 코테가 있다. JavaScript로 코딩 테스트를 보려고 할 때, 참고하면 좋을 내용을 적어보려고 한다.빠르게 익히는 것을 목표로ilwol-developer.tistory.com 5. 주요 알고리즘5-1..

이 글은 위키백과의 내용을 인용·참고했습니다. 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 ko.wikipedia.org 유클리드 호제법 호제법이란 두 수가 서로(互)를 나누어(除)서 원하는 수를 얻는 알고리즘을 뜻한다. 유클리드 호제법은 두 수의 최대공약수를 구하는 방법으로 잘 알려져있는데, 2개의 자연수(또는 *정식) a, b에 대해서(단, a>b), a와 b의 최대공약수는, b와 r (a를 b로 나눈 나머지)의 최대공약수와 같다. b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로..