MASSIMO COMUNE DIVISORE e minimo comune multiplo n°3
Prof. Mauro La Barbera
ALGORITMO EUCLIDEO
E' un algoritmo che calcola il M.C.D. tra due numeri con il metodo delle divisioni successive. |
algoritmo euclideo
Trovare il M.C.D. e il m.c.m. tra 26 e 13
- M.C.D. è 13 m.c.m. è 26
- M.C.D. è 26 m.c.m. è 13
- M.C.D. è 1 m.c.m. è 26
- M.C.D. è 13 m.c.m. è 39
Trovare il M.C.D. e il m.c.m. tra 32 e 30
- M.C.D. è 2 m .c.m. è 480
- M.C.D. è 2 m.c.m. è 48
- M.C.D. è 3 m.c.m. è 32
- M.C.D. è 1 m.c.m. è 480
Trovare il M.C.D. e il m.c.m. tra 38 e 19
- M.C.D. è 1 m.c.m. è 38
- M.C.D. è 1 m.c.m. è 19
- M.C.D. è 19 m.c.m. è 38
- M.C.D. è 19 m.c.m. è 76
Trovare il M.C.D. e il m.c.m. tra 40 e 36
- M.C.D. è 36 m.c.m. è 40
- M.C.D. è 2 m.c.m. è 36
- M.C.D. è 4 m.c.m. è 40
- M.C.D. è 4 m.c.m. è 360
Trovare il M.C.D. e il m.c.m. tra 43 e 11
- M.C.D. è 1 m.c.m. è 43
- M.C.D. è 1 m.c.m. è 473
- M.C.D. è 0 m.c.m. è 473
- M.C.D. è 11 m.c.m. è 43
Trovare il M.C.D. e il m.c.m. tra 64 e 44
- M.C.D. è 24 m.c.m. è 64
- M.C.D. è 4 m.c.m. è 704
- M.C.D. è 22 m.c.m. è 44
- M.C.D. è 4 m.c.m. è 604
Trovare il M.C.D. e il m.c.m. tra 64 e 4
- M.C.D. è 2 m.c.m. è 64
- M.C.D. è 4 m.c.m. è 128
- M.C.D. è 64 m.c.m. è 16
- M.C.D. è 4 m.c.m. è 64
Trovare il M.C.D. e il m.c.m. tra 45 e 15
- M.C.D. è 15 m.c.m. è 45
- M.C.D. è 15 m.c.m. è 30
- M.C.D. è 5 m.c.m. è 45
- M.C.D. è 5 m.c.m. è 90
Trovare il M.C.D. e il m.c.m. tra 54 e 48
- M.C.D. è 6 m.c.m. è 432
- M.C.D. è 6 m.c.m. è 864
- M.C.D. è 12 m.c.m. è 432
- M.C.D. è 3 m.c.m. è 432
Trovare il M.C.D. e il m.c.m. tra 49 e 35
- M.C.D. è 35 m.c.m. è 49
- M.C.D. è 14 m.c.m. è 245
- M.C.D. è 7 m.c.m. è 245
- M.C.D. è 7 m.c.m. è 49