1. Раскладываем числа на простые множители.
30 : 2 = 15 75 : 3 = 25 45 : 3 = 15
15 : 3 = 5 25 : 5 = 5 15 : 3 = 5
5 : 5 = 1 5 : 5 = 1 5 : 5 = 1
30=2*3*5 75=3*5*5 45=3*3*5
2. Находим произведение их совместных простых множителей, взятых с наименьшим показателем степени и получаем НОД.
НОД (30, 75 и 45) = 3 * 5 = 15 - наибольший общий делитель
30 : 15 = 2
75 : 15 = 5
45 : 15 = 3