Чтобы найти НОД, надо взять число, например, 676 и разобрать. Есть такая таблица простых цифр и это число мы с помощью этой таблицы сделаем.
676/2
338/2
169/13
13/13
1
/-этот знак делить
Теперь вы должны взять все числа которые во 2-ом столбце выписать их так:
676=2*2*13*13=2^2*13^2 (^-это знак в квадрате, например, 7^2- семь в квадрате или 7^3- семь в кубе)
Затем берите САМОЕ БОЛЬШОЕ ЧИСЛО ИЗ ВСЕХ - это 13^2
Ну и записываете: НОД=13^2=169 ( 169 это число когда мы 13*13=169)