Попробую объяснить на примере б)
Раскладываем число 680
680:2
340:2
170:2
85:5
17:17
1
Раскладываем 612
612:2
306:2
153:9
17:17
1
Получаем, что 680=2х2х2х5х17
612=2х2х9х17
Теперь смотрим какие одинаковые числа после раскладки это 17 и 2(берем меньшую степень) в квадрате,значитНОД (680,612)= 2х2х17=68.