Найдите наибольший общий делитель чисел способом перебора делителей

12 и32 30 и60 35 и60 36 и63 30 и45 27 и54 42 и56 80 и 32 39 и65

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

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