a) Чтобы найти наибольший общий делитель (НОД) двух чисел, нужно разложить их на простые множители и выбрать общие множители в наименьшей степени.
a = 3 * 3 * 5 * 5 * 5 * 7
b = 3 * 5 * 5 * 11
Общие множители: 3, 5, 5.
НОД(a, b) = 3 * 5 * 5 = 3 * 25 = 75
б) a = 2 * 2 * 2 * 3 * 5 * 7
b = 3 * 11 * 13
Общий множитель: 3
НОД(a, b) = 3