Question

15 и 60; А 77. Найдите наибольший общий делитель чисел способом пер делителей: 1) 12 и 32; 2) 30 и 42; 3) 35 и 60; 4) 36 и 63; 5) 30 и 45; 6) 27 и 54; 7) 42 и 56; 8) 80 и 32; 9) 39 и 65. можете написать нормально к примеру НОД 16и56 =2×2×2=8 это к примеру
​

Answer 1

Ответ::

Способом перебора делителей! то есть не раскладываем на простые множители, а находим делители.

12 и 32

делители 12: 1, 2, 3, 4, 6, 12

делители 32: 1, 2, 4, 8, 16, 32

общие делители: 1, 2, 4

НОД ( 12; 32) = 4

30 и 60

делители 30: 1, 2, 3, 5, 6, 10, 15, 30

делители 42: 1, 2, 3, 6, 7, 14, 21, 42

общие делители: 1, 2, 3, 6

НОД ( 30; 42) = 6

35 и 60

делители 35: 1, 5, 7, 35

делители 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

общие делители: 1, 5

НОД (35: 60) = 5

36 и 63

делители 36: 1, 2, 3, 4, 6, 9, 12, 18, 36

делители 63: 1, 3, 7, 9, 21, 63

общие делители: 1, 3, 9

НОД ( 36; 63) = 9

30 и 45

делители 30: 1, 2, 3, 5, 6, 10, 15, 30

делители 45: 1, 3, 5, 9, 15, 45

общие делители: 1, 3, 5, 15

НОД ( 30; 45) = 15

27 и 54

делители 27: 1, 3, 9, 27

делители 54: 1, 2, 3, 6, 9, 18, 27, 54

общие делители: 1, 3, 9, 27

НОД ( 27; 54)

42 и 56

делители 42: 1, 2, 3, 6, 7, 14, 21, 42

делители 56: 1, 2, 4, 7, 8, 14, 28, 56

общие делители: 1, 2, 14

НОД ( 42; 56) = 14

80 и 32

делители 80: 1, 2, 4, 5, 8, 10, 16, 20, 40, 80

делители 32: 1, 2, 4, 8, 16, 32

общие делители: 1, 2, 4, 8, 16

НОД ( 80; 32) = 16

39 и 65

делители 39: 1, 3, 13, 39

делители 65: 1, 5, 13, 65

общие делители: 1, 13

НОД ( 39; 65) = 13