Найти наибольший общий делитель 48 и 28; 12 и 15; 45 и 32; 24 и 88; 60 и 75; 78 и 117;

Дано:

Числа 48 и 28;

НОД - ?

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

48|2;

24|2;

12|2;

6|2;

3|3;

1

28|2;

14|2;

7|7;

1

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

2 * 2 = 4

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

Дано:

Числа 12 и 15;

НОД - ?

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

12|2;

6|2;

3|3;

1

15|5;

5|5;

1

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

Ответ: НОД (12; 15) = 1.

Дано:

Числа 45 и 32;

НОД - ?

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

45|5;

9|3;

3|3;

6|2;

3|3;

1

32|2;

16|2;

8|2;

4|2;

2|2;

1

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

Ответ: НОД (45; 32) = 2.

Дано:

Числа 78 и 117;

НОД - ?

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

78|2;

39|3;

13|13;

1

117|3;

39|3;

13|13;

1

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

3 * 13 = 39

Ответ: НОД (78 и 117) = 39.