Question

Determine o maior número pelo qual se deve dividir 420, 821 e 2113 para se obter os restos 4, 5 e 1 respectivamente.

Answer 1

para deixar o seguinte resto teremos que usar 416,816,2112 para calcular o mdc que dará 16.
O mdc é calculado colocando os numeros em linha e em seguida divide-os por numeros primos começando sempre pelo 2, em seguida pelo três, 5,7 e assim por diante até chegar no momento em que determinadonumero primo não será divisível por todos eles e a partir daí é só fazer a multiplicação dos numeros primos comuns na divisão dos numeros que se quer encontrar o mdc.