Дано расположение чисел а и в. Найдите величайший общий делитель этих

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

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

2) выписать однообразные множители их приобретенных разложений;

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

4) если в разложениях нет схожих множителей, то величайший общий делитель данных чисел равен 1.

У нас даны разложение чисел на обыкновенные множители:

а = 2 2 5 7 и в = 2 7 11.

Тогда НОД (а, в) = 2 7 = 14.

Ответ: НОД (а, в) = 14;

У нас даны разложение чисел на простые множители:

а = 2 2 2 3 3 и в = 5 7  11.

Тогда НОД (а, в) = 1.

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