Algorithm
1.[Algorithm] 유클리드 호제법
2개의 자연수의 최대공약수(GCD)를 구하는 알고리즘두 개의 자연수 a, b (a > b)에 대하여, a를 b로 나눈 나머지 = r 이라고 한다면 GCD(a, b) = GCD(b, r)이다.(a,b의 최대공약수와 b,r의 최대공약수가 같다)이 성질에 따라 a를 b로 나
2023년 5월 24일
2개의 자연수의 최대공약수(GCD)를 구하는 알고리즘두 개의 자연수 a, b (a > b)에 대하여, a를 b로 나눈 나머지 = r 이라고 한다면 GCD(a, b) = GCD(b, r)이다.(a,b의 최대공약수와 b,r의 최대공약수가 같다)이 성질에 따라 a를 b로 나