С помощью разложения чисел ** простые множители докажите, что являются взаимно простыми...

Question

С помощью разложения чисел на простые множители докажите, что являются взаимно простыми числа:
а) 24 и 35
б) 56 и 99
в) 63 и 88
г) 12 и 25
д) 32 и 33

Answer 1

А)24|2 35|5 б)56|2 99|3 в) 63|3 88|2 г)12|2 25|5
12|2 7|7 28|2 33|3 21|3 44|2 6|2 5|5
6|2 1| 14|2 11|11 7|7 22|2 3|3 1|
3|3 7|7 1| 1| 11|11 1|
1| 1| 1|