Mathman.gr

Αλγόριθμος: Πολλαπλασιασμός δύο θετικών ακεραίων (αλά ρωσικά)

Είσοδος:

Έξοδος:

Δύο ακέραιοι M1 και M2, όπου M1, M2 ≥ 1

Το γινόμενο P=M1*M2

Βήμα 1

Βήμα 2

Βήμα 3

Βήμα 4

Βήμα 5

Βήμα 6

Βήμα 7

Θέσε P=0

Αν M2>0, τότε πήγαινε στο Βήμα 3, αλλιώς πήγαινε στο Βήμα 7

Αν ο Μ2 είναι περιττός, τότε θέσε P=P+M1

Θέσε Μ1=Μ1*2

Θέσε Μ2=Μ2/2 (θεώρησε μόνο το ακέραιο μέρος)

Πήγαινε στο Βήμα 2

Τύπωσε τον P