Найдите наибольший общий делитель чисел перебора делителей: 12 и з2 30 и 42 35 и 60 36 и 63 30 и 45 27 и 54 42 и 56 80 и 32 39 и 65

12=2*2*3
32=2*2*2*2*2
НОД (4)

30=5*2*3
42=7*2*3
НОД (6)

35=7*5
60=5*2*3
НОД (5)

36=2*2*3*3
63=7*3*3
НОД (9)

30=3*2*5
45=3*3*5
НОД (15)

27=3*3*3
54=2*3*3*3
НОД (9)

42=7*2*3
56=7*2*2*2
НОД (14)

80=8*2*5
32=8*2*2
НОД (16)

39=3*13
65=5*13
НОД (13)