APP. MATEMATICA 2024

L'ALGORITMO DI EUCLIDE

APPROFONDIMENTO INTERROGAZIONE-1A

Cristina Baldi

05/10/2024

r1:r2=e

3) sostituisco i valori: b=r1 r1=r2

• se il resto di e è 0->MCD=r2
• se il resto non è uguale a 0 si continua a sostituire i valori finchè il resto del quoziente non sarà 0 (->r1=r2/r2=r3)

b:r1=d

2) sostituisco i valori: a=b b=r1

• se il resto di d (r2) è 0->MCD=r1
• se il resto non è uguale a 0 si procede con il passo 3.

1) a:b=c

• calcolo il resto di a:b (resto=r1)
• se->r1=0->MCD=b
• se il resto non è uguale a 0 si procede con il passo 2.

PER CALCOLARE L'MCD

sost. valori: 5=2/2=1 2:1=2 ->MCD=1

sost. valori: 12=5/5=2 5:2=2,5 r1=1->passaggio 3

6:2=3 ->MCD=2 12:5=2,4 r1=2->passaggio 2

ESEMPI