Exemplo
Obter, pelo Algoritmo de Euclides, o mdc entre 10 e 15.
Dividimos 15 por 10 (porque 15 é maior que 10).
| dividendo | divisor |
| 15 | 10 |
| 5 | 1 |
| resto | quociente |
Como o resto é 5 (não vale zero), devemos dividir o divisor 10 por 5, temos:
| dividendo | divisor |
| 10 | 5 |
| 0 | 2 |
| resto | quociente |
O resto é zero, portanto o mdc entre 15 e 10 é 5 (o divisor da divisão cujo resto é zero).
Sem comentários:
Enviar um comentário