НОД чисел 504 и 720

1. Воспользуемся одним из трех способов нахождения НОД. Наиболее простой способ это разложить эти числа на множители, подчеркнуть одинаковые для всех числа и найти их произведение. Это и будет наибольший из всех существующих делителей, то есть НОД:

504 и 720;

504 | 2

252 | 2

126 | 2

63 | 3

21 | 3

7 | 7

1 |;

720 | 2

360 | 2

180 | 2

90 | 2

45 | 3

15 | 3

5 | 5

1 |;

Общие множители этих чисел: 2, 2, 2, 3,3. Для нахождения НОД перемножим их:

НОД (504; 720) = 2 * 2 * 2 * 3 * 3 = 72.