Даны числа а=362, b=436 найдите НОД (а и b)

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

362 = 2 * 181;

436 = 2 * 2 * 109;

НОД (362; 436) = 2 * 2 = 4;

Ответ: 4.