Раскладываем числа на простые множители, если общих, отличных от 1 нет, то числа взаимно простые
12 (=2*2*3) и 25 (=5*5) - взаимно простые
40 (=2*2*2*5) и 39 (=3*13) - взаимно простые
55 (=5*11) и 42 (=2*3*7)- взаимно простые
22 (=11*2) и 51 (=3*17) - взаимно простые
48 (=2*2*2*2*3) и 49 (=7*7) - взаимно простые
39 (=3*13) и 50 (=2*5*5) - взаимно простые
17 (=1*17) и 48 (=2*2*2*2*3) - взаимно простые
11 (=1*11) и 45 (=3*3*5)- взаимно простые
13 (=1*13) и 50 (==2*5*5) - взаимно простые