Найдите разложение на простые множители наибольшего общего делителя чисел а и b, если:
а) а = 2 * 2 * 3 * 3 и b = 2 * 3 * 3 * 5;
б) а = 5 * 5 * 7 * 7 * 7 и b = 3 * 5 * 7 * 7.
Обозначим наибольший общий делитель чисел а и b через НОД(а;b).
НОД(а ; b) = НОД(2 * 2 * 3 * 3; 2 * 3 * 3 * 5) = 2 * 3 * 3 = 18
Обозначим наибольший общий делитель чисел а и b через НОД(а;b).
НОД(а ; b) = НОД(5 * 5 * 7 * 7 * 7; 3 * 5 * 7 * 7) = 5 * 7 * 7 = 245