Question

determinar el máximo común divisor de los siguientes pares de números utilizando el logaritmo de Euclides

a. entre 200 y 300
b. entre 150 y 100
c. entre 315 y 945

Answer 1

A)
200...300|2*
100...150|2*
50.......75|2
25.......75|3
25.......25|5*
5...........5|5*
1...........1|

Luego:MCD (200,300)=2x2x5x5=100

B)
150...100|2*
75.......50|2
75.......25|3
25.......25|5*
5...........5|5*
1...........1|

Luego MCD (150,100)=2x5x5=50

C)
315...945|3*
105...315|3*
35.....105|3
35.......35|5*
7...........7|7*
1...........1
Luego MCD (315,945)=3x3x5x7=315

Espero te sea de ayuda