Найдите наибольший общий делитель чисел способом перебора делителей 13 и 32 30 и 42 35 и...

Question

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

Answer 1

13=1*13
32=2*2*2*2*2
НОД (1)

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
60=3*2*2*5
НОД (3)