НОД чисел 504 и 720

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

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.