<하양짱샘수학과외>유클리드 호제법을 알아봅시다.

두 개의 양수 a, b의 최대공약수를 구하는 데에는, 모두들 알고 있는 것처럼, a, b를 소인수분해하면 됩니다. 그러나 이것도 우리가 책상 위에서 종이와 연필만으로 큰 수의 최대공약수를 구하는것은 그리 간단히 되지 않을 수 있습니다. 두 개의 양수 a, b의 최대공약수를 구하는 데에, 좀 더 실질적인 방법은 “유클리드의 호제법" 입니다. 그럼 #유클리드 호제법은 어떤 것인지 알아봅시다.a ≥ b이고, a를 b로 나눈 몫을 q, 나머지를 r이라 하면. a=bq+r, 0≤ r <6 입니다. 이 때, 만약 r = 0이라면, 즉 a가 b로 나누어떨어지면, b가 a와 b의 최대공약수입니다. 또, 만약 r >0이면, 위의 식에서 r=a-bq이므로, e..........

<하양짱샘수학과외>유클리드 호제법을 알아봅시다.에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : &lt;하양짱샘수학과외&gt;유클리드 호제법을 알아봅시다.