Want to make creations as awesome as this one?

Transcript

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=bb=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=12:1=2->MCD=1
sost. valori:12=5/5=25:2=2,5r1=1->passaggio 3
6:2=3->MCD=212:5=2,4r1=2->passaggio 2

ESEMPI