mirror of
https://github.com/AdaCore/why3.git
synced 2026-02-12 12:34:55 -08:00
27 lines
358 B
Python
27 lines
358 B
Python
|
|
print("la multiplication dite russe")
|
|
|
|
a = int(input("entrez a : "))
|
|
b = int(input("entrez b : "))
|
|
|
|
p = a
|
|
q = b
|
|
|
|
if q < 0:
|
|
p = -a
|
|
q = -b
|
|
|
|
#@ assert q >= 0
|
|
|
|
r = 0
|
|
while q > 0:
|
|
#@ invariant 0 <= q and r + p * q == a * b
|
|
#@ variant q
|
|
if q % 2 == 1:
|
|
r = r + p
|
|
p = p + p
|
|
q = q // 2
|
|
|
|
print("a * b =", r)
|
|
#@ assert r == a * b
|