Даны разложения чисел на обыкновенные множители Найдите их величайший общий делитель.

Для того чтоб отыскать величайший общий делитель чисел необходимо:

1) эти числа разложить на обыкновенные множители;

2) выписать одинаковые множители;

3) вычислить полученное произведение.

У нас даны разложения на простые множители чисел а и b: а = 2 2 3 5 и b = 2 3 3 5.

Как следует наибольший общий делитель чисел а и b, то есть НОД (а, b) = 2 3 5 = 30.

Ответ: НОД (а, b) = 30.