러시아 농부 곱셈 - Russian Peasant algorithm - 고대 이집트 곱셈

러시아 농부 곱셈법

러시아 농부 곱셈법 A * B 연산이 있을 때 A는 계속 2배로 하고 B는 계속 1/2배로 해서 B가 1이 될때 까지 반복한 결과가 곱셈의 답이 된다는 

구구단 필요 없는 곱셈법??

러시아 농부들의 곱셈법에서는 곱셈식에서 왼쪽에 위치한 수를 2로 나눠 그 몫을 쓰고, 나머지와 상관없이 몫을 연속해서 2로 나눈다. 고대 이집트 사람 

[구구단 없어도 된다?] ① 고대 이집트인의 곱셈과 러시아

러시아 농부들의 곱셈법에서는 곱셈식에서 왼쪽에 위치한 수를 2로 나눠 그 몫을 쓰고, 나머지와 상관없이 몫을 연속해서 2로 나눈다. 고대 이집트 사람 

고대 이집트 곱셈법

이집트 곱셈법과 농부 곱셈법은 첫 번째 수를 2의 거듭제곱들의 합으로 분해하고, 두 번째 수의 2의 거듭제곱에 대한 표를 만들어 첫 번째 수와 두 번째 수의 곱을 구한다.

알고리즘/러시아 농민 알고리즘(Russian peasant

1. 곱하고자 하는 두 수 A, B를 제일 첫 줄에 쓴다.(A가 작은 수) · 2. A부터 시작하여 2로 나누고 나머지는 버린다.

쉬운 농부 알고리즘

러시아어로 a la russe algorithm이라 불립니다. 두 정수의 곱셉을 하기 위한 또다른 알고리즘인데요. 러시아의 한 농부가 곱셈이 나타나기 전에 곱셈이 필요했답니다.