Question

algoritmo de Euclides ,120e168 para determinar o divisor!!

Answer 1

Vou explicar utilizando um exemplo para dois números aleatórios, e vou escolher 232 e 20.

232 / 20 = 11 {resto=12}
20 / 12 = 1 {resto=8}
12 / 8 = 1 {resto=4}
8 / 4 = 2 {resto=0}

Basicamente você pega os dois números iniciais, divide o maior pelo menor, na segunda operação divide o menor pelo resto da anterior; na terceira operação você divide o menor pelo resto da anterior, e assim sucessivamente até encontrar um resto = 0; quando encontrar resto=0, o resto imediatamente anterior (=4) vai ser o MDC dos dois números iniciais. Em suma, o mdc vai ser o último resto não nulo.