Найдите наибольший общий делитель пары чисел: a) 9 и 12 б) 12 и 8

Дано:

число 9;

число 12;

НОД - ?

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

9|3

3|3

1

12|2

6|2

3|3

1

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

Ответ: НОД (9; 12) = 3.

Дано:

число 8;

число 12;

НОД - ?

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

8|2;

4|2;

2|2;

1

12|2;

6|2;

3|3;

1

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

2 * 2 = 4

Ответ: НОД (8; 12) = 4.