Cual es el maximo comun divisor de 60 y 90 en descomposicion factorial por favor?

Supongo que este método toma el conjunto de los factores de cada número y luego construye el conjunto intersección, me explico :

Divisores de 60 : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.

Divisores de 90 : 1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90.

Llamemos A al conjunto formado por los divisores 60 :

A = {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60}

Llamemos B al conjunto formado por los divisores 90 :

B = {1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90}

Llamemos i al conjunto intersección de ambos

(Nota : Es recomendable mantener el orden de los dividores)

i = {1, 2, 3, 5, 10, 15, 30}

Luego el mcd de 60 y 90 será el divisor con mayor valor relativo (perdona si no sabe exactamente a que me refiero) que en este caso es 30.

También se puede hacer con diagrama, pero creo que seria sumamente díficil hacerlo aquí.

Hasta la próxima.