Question

pelo algoritimo de Euclides, o maximo divisor comum entre 600 e 540 é

Answer 1

mdc (600,540):

600 540|2
300 270|2
150 135|3
50 45|5
10 9| Não é mais possível dividir 10 e 9 pelo mesmo fator, então mdc= 2.2.3.5= 60

Answer 2

Achar o mdc de dois numeros pelo algoritmo de Euclides consiste em divdir o maior pelo menor, obter o resto se o resto for zero o mdc dos dois números é o menor número. Se não for zero divide o menor pelo resto. Se o resto dessa divisão for zero o mdc é o resto da 1° divisão e assim sucessivamente.
Então temos que achar o mdc(600,540)
600 : 540 = 1 e resto é 60
540 : 60 = 9 e o resto é zero
Então o MDC(600,540) = 60