Найдите наибольший общий делитель чисел перебора делателей 1) 30 и 42 2) 36 и 63 3) 27 и 54 4) 39 и 56

1. 30=2*3*5
42=2*3*7            НОД=2*3=6
2. 36=2*2*3*3
63=3*3*7         НОД=3*3=9

3. 27=3*3*3
54=2*3*3*3             НОД=3*3*3 27
4. 39=3*13
56=2*2*7         НОД= НЕ ЗНАЮ