Ак найти наибольший общий делитель для 30 и 40
Разложим на простые множители 30
30 = 2 • 3 • 5
Разложим на простые множители 40
40 = 2 • 2 • 2 • 5
Выберем одинаковые простые множители в обоих числах.
2 , 5
Находим произведение одинаковых простых множителей и записываем ответ
НОД (30; 40) = 2 • 5 = 10