Basic Algorithm
1.[Basic Algorithm] 최대공약수, 최소공배수 (by. 유클리드 호제법)
두 수의 공통 약수 중 가장 큰 수 Basic GCD Algorithm두 수의 공통 배수 중 가장 작은 수 x,y의 최대공약수는 y,r의 최대공약수와 같다는 원리 이용 (이때, x%y=r)
2022년 5월 18일
두 수의 공통 약수 중 가장 큰 수 Basic GCD Algorithm두 수의 공통 배수 중 가장 작은 수 x,y의 최대공약수는 y,r의 최대공약수와 같다는 원리 이용 (이때, x%y=r)