Найди НОД (a, b), если: a) a = 2 * 2 * 3 * 3 * 5 * 7 * 19, b = 2 * 3 * 11 * 13

Привет! Давай найдём НОД (наибольший общий делитель) для чисел a и b в примерах. НОД - это самое большое число, на которое делятся оба числа a и b без остатка. а) Чтобы найти НОД, нужно взять только те общие множители, которые есть в обоих числах, и перемножить их. Смотрим на разложение чисел a и b: $a = 2 \cdot 2 \cdot 3 \cdot 3 \cdot 5 \cdot 7 \cdot 19$ $b = 2 \cdot 3 \cdot 11 \cdot 13$ Общие множители здесь: 2 и 3. Берём их по одному разу (потому что в числе b они встречаются только по одному разу). $НОД(a, b) = 2 \cdot 3 = 6$ б) Снова ищем общие множители в разложении чисел a и b: $a = 2 \cdot 3 \cdot 3 \cdot 5 \cdot 5 \cdot 5 \cdot 11$ $b = 3 \cdot 5 \cdot 5 \cdot 7$ Общие множители: 3, 5 и 5. $НОД(a, b) = 3 \cdot 5 \cdot 5 = 75$ Надеюсь, теперь тебе понятно, как находить НОД!