---
id: 599d1566a02b571412643b84
title: エチオピア乗算
challengeType: 5
forumTopicId: 302257
dashedName: ethiopian-multiplication
---
# --description--
エチオピア乗算は、加算、倍増、および半減のみを使用して整数を乗算する方法です。
**方法:**
- 乗算対象の2つの数を取り、2つの列の上に書きます。
- 左側の列で、最後の数字を繰り返し2で割り、残りを捨て、値が
1
になるまで同じ列の最後に結果を書き込みます。
- 右側の列で、繰り返し最後の数字を2倍にして、結果を列の最後に書きます。 左側の列に
1
が表示されている行まで結果を入れ、その後停止します。
- 出来上がったテーブル見て、左側の列の値が偶数である行を削除します。
- 残っている右側の列の値を加算すると、元の2つの数を乗算した結果になります。
**例:** `17 × 34`
17 34
最初の列の値を2で割ります。
17 34
8
4
2
1
2列目を倍にします。
17 34
8 68
4 136
2 272
1 544
最初の列が偶数の行の値を消します。
17 34
8 68
4 136
2 272
1 544
右側の列の残りの数字を合計します。
17 34
8 --
4 ---
2 ---
1 544
====
578
エチオピア乗算で `17` に `34` を掛けると `578` になります。
# --instructions--
タスクは、3つの名前付き関数/メソッド/プロシージャ/サブルーチンを定義することです。
- 整数を半分にする
- 整数を2倍にする
- 整数が偶数かどうかを示す
これらを使ってエチオピア乗算を行う関数を作ります。
# --hints--
`eth_mult` という関数です。
```js
assert(typeof eth_mult === 'function');
```
`eth_mult(17,34)` は `578` を返します。
```js
assert.equal(eth_mult(17, 34), 578);
```
`eth_mult(23,46)` は `1058` を返します。
```js
assert.equal(eth_mult(23, 46), 1058);
```
`eth_mult(12,27)` は `324` を返します。
```js
assert.equal(eth_mult(12, 27), 324);
```
`eth_mult(56,98)` は `5488` を返します。
```js
assert.equal(eth_mult(56, 98), 5488);
```
`eth_mult(63,74)` は `4662` を返します。
```js
assert.equal(eth_mult(63, 74), 4662);
```
# --seed--
## --seed-contents--
```js
function eth_mult(a, b) {
}
```
# --solutions--
```js
function eth_mult(a, b) {
let sum = 0; a = [a]; b = [b];
let half = a => a / 2,
double = a => a * 2,
is_even = a => a % 2 == 0;
while (a[0] !== 1) {
a.unshift(Math.floor(half(a[0])));
b.unshift(double(b[0]));
}
for (let i = a.length - 1; i > 0; i -= 1) {
if (!is_even(a[i])) {
sum += b[i];
}
}
return sum + b[0];
}
```