Найдите наибольший общий делитель чисел 585 и 360 680 и 612 Найдите наибольший общий делитель если а= 3*3*5*5*5*7 и б= 3*5*5*11

585 = 3 * 3 * 5 * 13360 = 2 * 2 * 2 * 3 * 3 * 5НОД (585; 360) = 3 * 3 * 5 = 45 - наибольший общий делитель585 : 45 = 13           360 : 45 = 8680 = 2 * 2 * 2 * 5 * 17612 = 2 * 2 * 3 * 3 * 17НОД (680; 612) = 2 * 2 * 17 = 68 - наибольший общий делитель680 : 68 = 10              612 : 68 = 9НОД (а; b) = 3 * 5 * 5 = 75 - наибольший общий делительЧтобы найти НОД, нужно разложить данные числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.