Чтобы найти наибольший общий делитель (НОД) чисел p и q, нужно разложить их на простые множители и выбрать минимальные степени каждого общего множителя. Для числа p: p = 2^1 × 3^0 × 5^2 × 7^2 × 11^1 × 13^0 Для числа q: q = 2^1 × 3^2 × 5^1 × 7^1 × 11^1 × 13^1 Теперь находим минимальные степени каждого из простых множителей: - 2: min(1, 1) = 1 - 3: min(0, 2) = 0 - 5: min(2, 1) = 1 - 7: min(2, 1) = 1 - 11: min(1, 1) = 1 - 13: min(0, 1) = 0 Теперь можем записать НОД: НОД(p, q) = 2^1 × 3^0 × 5^1 × 7^1 × 11^1 × 13^0 = 2 × 5 × 7 × 11 = 770 Таким образом, наибольший общий делитель чисел p и q равен 770.
