Найдите наибольший общий делитель 300 чисел способом перебора делителей 12 и32

Дано:

Числа 300,12 32;

НОД - ?

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

12|2;

6|2;

3|3;

1

32|2;

16|2;

8|2;

4|2;

2|2;

1

300|3;

100|2;

50|3;

25|5;

5|5;

1

В обоих числах выбираем одинаковые множители: 2 и 3, перемножаем их:

2 * 3 = 6

Ответ: НОД (300; 12; 32) = 6.