НОД - все очень просто. Записываем 16, допустим, справа - наименьший делитель - 2. Делим 16 на 2, записываем 8 под 16. Рядом - делитель для 8, это тоже 2. И так далее. Получаем 16=2х2х2х2. Число 36 - 2х2х3х3. Обводим для наглядности общие делители. У них общий делитель 2 и 2. Перемножаем 2 на 2, получаем 4. НОД для 16 и 36 - 4. Общие делители - общие цифры - ищем в обоих столбиках (или во всех, если чисел больше 2), перемножаем цифры в кружочках из одного столбика.
Там реально все просто, посмотрите сами правило. Мой пришел из школы не врубившись до конца, минут пять мы оба вникали, сейчас делает быстро, легко и просто.