найти нод числа a и b. а=504 а b=540

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

504 = 2 * 2 * 2 * 3 * 3 * 7;

540 = 2 * 2 * 3 * 3 * 3 * 5.

Теперь выпишем общие множители, которые есть в разложении данных чисел: 2, 2, 3, 3. Найдем НОД:

НОД (504, 540) = 2 * 2 * 3 * 3 = 36.

Ответ: НОД (504, 540) = 36.