Наибольший общий делитель (324 и 111)

НОД (324 и 111)=3
324=2*2*3*3*3*3
111=3*37

324 раскладываем на простые множетели (есть таблица простых множетелей)получается 324 делим на 2 получаем =162.162 делим на 2 =81 делим на 3=27 делим на 3=9 делим на 3=3 делим на 3.           раскладываем 111 делим на 3=37 делим на 37 и НОД чисел =3.Потому что у них одинаковые числа только 3 ,а если б были несколько чисел тогда их надо было бы умножать.И получился НОД чисел .