OliForum Matematico

Teorema di Bezout

se a e b sono interi e d è il loro MCD esistono m e n tali che am + bn = d

Per calcolare m e n si può ricorrere al seguente algoritmo:

Esempio:

a=45 e b=19 , per prima cosa si divide a con b e si ottiene un resto, poi si divide b col resto e si ottiene un'altro resto e così ...