Найдите наибольший общий делитель (НОД) данных чисел: 48 и 100; 50 и 16

Дано:

числа 48 и 100;

НОД - ?

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

48|2;

24|2;

12|2;

6|2;

3|3;

1

100|2;

50|2;

25|5;

5|5;

1

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

2 * 2 = 4

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

Дано:

числа 50 и 16;

НОД - ?

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

50|2;

25|5;

5|5;

1

16|2;

8|2;

4|2;

2|2;

1

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

Ответ: НОД (50; 16) = 2.

Нод (48 и 100) = 2*2=4

48|2 100|2

24|2 50|2

12|2 25|5

6|2 5|5

3|3 1

1