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

Λύση

Αλγόριθμος πολ_Γαλλικά
ΔΙΑΒΑΣΕ αριθμος1 , αριθμος2
πολλαπλασιασμός<-0
Όσο αριθμος1<>0 επανάλαβε
Αν αριθμος1 MOD 2 <>0 τότε
πολλαπλασιασμός <– πολλαπλασιασμός+αριθμος2
αριθμος1<– αριθμος1 div 2
αριθμός2 <– αριθμος2*2
Τέλος_επανάληψης

Αφήστε σχόλιο