Denominador común de la escuela primaria

El máximo común divisor es el mayor valor divisible por el mismo número al mismo tiempo.

No creo que haya un algoritmo específico, sólo puedo probarlo, pero hay una idea básica.

Para 480, el máximo divisor es él mismo, seguido de 240 y luego 120. 600 puede ser divisible por 120, por lo que el máximo común divisor es 120.

Otra forma es ver de un vistazo que 10 es su divisor común, luego 60 y 48, 4 son sus divisores comunes, y luego 15 y 12, 3 son sus divisores comunes, quedando solo a continuación, 5 y 4, el divisor común es 1. Entonces, el máximo común divisor de 600 y 480 es 10*4*3=120.