Want to make interactive content? It’s easy in Genially!
Get started free

Over 30 million people build interactive content in Genially.

Check out what others have designed:

BASIL RESTAURANT PRESENTATION

Presentation

AC/DC

Presentation

THE MESOZOIC ERA

Presentation

ALL THE THINGS

Presentation

ASTL

Presentation

ENGLISH IRREGULAR VERBS

Presentation

VISUAL COMMUNICATION AND STORYTELLING

Presentation

Discover more incredible creations here

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