Найдите наибольший делитель чисел способом перебора делителей: 12 и 32 30 и 42 35 и 60 36 и 63 30 и 45

Числа 12 и 32;

НОД - ?

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

12|2; 6|2; 3|3; 1

32|2; 16|2; 8|2; 4|2; 2|2; 1

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

Ответ: НОД (12 и 32) = 4.

Числа 30 и 42;

НОД - ?

30|2; 15|3; 5|5; 1

42|2; 21|3; 7|7; 1

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

Ответ: НОД (30; 42) = 2.

Числа 35 и 60;

НОД - ?

35|5; 7|7; 1

60|2; 30|2; 15|3; 5|5; 1

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

Ответ: НОД (35; 60) = 5.

Числа 36 и 63;

НОД - ?

36|2; 18|3; 6|2; 3|3; 1

63|3; 21|3; 7|7; 1

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

Ответ: НОД (36; 63) = 9.

Числа 30 и 45;

НОД - ?

30|2; 15|3; 5|5; 1

45|3; 15|3; 5|5; 1

В разложенных числах выбираем одинаковые множители: 5 и 3, перемножаем их: 5 * 3 = 15

Ответ: НОД (30; 45) = 15.