Να υλοποιηθεί ο πολλαπλασιασμός δύο ακεραιων αριθμών χρησιμοποιόντας τη μέθοδο αλα γαλλικά ή ρώσικα κ.λ.π. Τον πρώτο αριθμό τον διαιρουμε συνεχώς με το δύο και καταγραφουμε το ακέραιο μέρος της διαίρεσης μέχρι να προκύψει το μηδέν. Αντίστοιχα πολλαπλασιάζουμε επι δύο τον δεύτερο αριθμό και προθέτουμε το αποτέλεσμα σε ένα αθροισμα εφόσον ο πρώτος αριθμός είναι άρτιος. Παράδειγμα:
αριθμος1 | αριθμος2 | |
13 | 5 | 5 |
6 | 10 | οχι |
3 | 20 | 20 |
1 | 40 | 40 |
0 | αθροισμα<– | 65 |
Λύση