Вариант 1. С-7. Найдите наибольший общий делитель чисел p и q, если p = 2·3·5·5·7·7·11, q = 2·3·3·5·7·11·13.

Общие простые множители чисел p и q: 2, 3, 5, 7 и 11. Для наибольшего общего делителя берём каждый из них в наименьшей степени, встречающейся в разложениях:

НОД(p, q) = 2·3·5·7·11 = 2310.

Ответ: 2310.