1) нод 56 63 2) нод 20 35

1) Разложим на множители:

56 = 2 * 2 * 2 * 7;

63 = 3 * 3 * 7;

Убираем из каждого произведения те сомножители, которые не входят в иное творенье. Творенье оставшихся сомножителей и будет НОД.
В нашем случае убираем из первого творенья три двойки, а из второго - две тройки.

Ответ: НОД = 7.

2) Разложим на множители:

20 = 2 * 2 * 5;

35 = 5 * 7;

Убираем из первого творенья две двойки, а из второго семерку.

Ответ: НОД = 5.