берем число и делим его сначала на 2, до тех пор пока оно делится без остатка, потом на 3, на 4, на 5 и т.д.600:2=300 150:2=75 75:3=25300:2=150 75:3=25 25:5=5150:2=75 25:5=5 5:5=1 75:3=25 5:5=1 25:5=5 5:5=1выписываем все числа на которые делится число и ищем одинаковые600=2*2*2*3*5*5150=2*3*5*575=3*5*5одинаковые числа у всех: 3,5,5, теперь перемножаем их, это и есть НОДНОД(600,150,75)=3*5*5=15*5=75проверяем, правильно нашли НОД или нет, все числа должны делиться без остатка600:75=8150:75=275:75=1