유클리드 알고리즘 정의

유클리드 알고리즘은 내가 백준 알고리즘을 공부하면서 알게 되었다. 코드 구현을 할때 수학적 명제 알고리즘을 알고있다는 것은 엄청난 도움이 된다고 생각해 공부를 해보고 포스팅 하게 되었다. 밑에는 유클리드 알고리즘을 만난 문제이다. 백준 알고리즘 2609번(유클리드 알고리즘) 나는 더 간결하고 흡입력있는 코드를 짜기 위해서 알고리즘을 공부하고있다. 알고리즘 문제를 풀고 나서 나보다 코드길이가 더 작은 사람의 코드를 보곤한다. 이번 문제도 문제를 풀고 나서 나 rnflajdrnfl.tistory.com 유클리드 알고리즘(유클리드 호제법) 유클리드 알고리즘은 두 정수 사이의 최대 공약수(GCD)를 찾는 방법입니다. 유클리드 알고리즘은 a를 b로 나눈 나머지가 r이면 a와 b의 GCD는 b와 r의 GCD가 같다..

원문링크 : 유클리드 알고리즘 정의