Общий делитель 100 и 16

Дано:

Числа 100 и 16;

НОД - ?

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

100|2;

50|2;

25|5;

5|5;

1

16|2;

8|2;

4|2;

2|2;

1

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

2 * 2 = 4

Ответ: НОД (100; 16) = 4.