Найдите наибольший общий делитель чисел p и q, если p=2*3*5*5*7*7*11 и q=2*3*3*5*7*11*13

Решение:

* Наибольшим общим делителем (НОД) чисел p и q называется такое наибольшее число на которое делятся числа p и q без остатка.

* Чтобы найти НОД двух чисел нужно:

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

б) составить произведение общих делителей с меньшим показателем;

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

3) В нашем случае: НОД (p и q) = 2 * 3 * 5 * 7 * 11 = 2310

Ответ: НОД (p и q) = 2310