Найдите наибольший общий делитель чисел:
а) 12 и 24;
б) 6 и 9;
в) 75 и 45;
г) 81 и 243;
д) 4725 и 7875.
НОД(12; 24) = НОД(2 * 2 * 3; 2 * 2 * 2 * 3) = 2 * 2 * 3 = 12
НОД(6; 9) = НОД(2 * 3; 3 * 3) = 3
НОД(75;45) = НОД(3 * 5 * 5; 3 * 3 * 5) = 3 * 5 = 15
Н0Д(81; 243) = НОД(3 * 3 * 3 * 3; 3 * 3 * 3 * 3 * 3) = 3 * 3 * 3 * 3 = 81
НОД(4725; 7875) = НОД(3 * 3 * 3 * 5 * 5 * 7; 3 * 3 * 5 * 5 * 5 * 7) = 3 * 3 * 5 * 5 * 7 = 1575