Способом перебора делителей! то есть не раскладываем на простые множители, а находим делители.
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