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.