А) 12 и 32 наибольший общий делитель 4 (12:4=3 и 32:4=8) разложим на множители: 12=2*2*3 и 32=2*2*2*2*2 б) 14 и 42 наибольший общий делитель 14 (14:14=1 и 42:14=3) разложим на множители: 14=2*7 и 42=2*3*7 в) 68 и 102 наибольший делитель 34 (68:34=2 102:34=3) разложим на множители: 68= 2*2*17 и 102=2*3*17 г) 480 и 669 наибольший общий делитель 3 (480:3=160 и 669:3=223) разложим на множители: 480=2*2*2*2*2*3*5 669=3*223 д) 23 и 96 и 112 наибольший общий делитель для этих 3-х чисел 1 (число 23 можно разложить только на множители 1 и 23, 96 и 112 на 23 не делятся) разложим на множители: 23=23*1 и 96=2*2*2*2*2*3 и 112=2*2*2*2*7 для чисел 96 и 112 - наибольший делитель 16 (96:16=6, 112:16=7) е) 21 и 126 и 252 наибольший общий делитель 21 (21:21=1, 126:21=6, 252:21=12) разложим на множители: 21=7*3 и 126=2*3*3*7 и 252=2*3*3*7
Ясно, что при n=2k система имеет решение a=3^k, b=0. Покажем, что других решений нет.
Пусть ни одно из чисел a и b не делится на 3. Покажем, что если число имеет остаток 1 или 2 при делении на 3, то квадрат этого числа имеет остаток 1 при делении на 3. Действительно, пусть a=3k+1, тогда a²=9k²+6k+1, если a=3k+2, то a²=9k²+18k+4, в обоих случаях остаток равен 1. Но сумма двух чисел с остатком 1 при делении на 3 не может нацело делиться на 3, получили противоречие.
Теперь рассмотрим случай, когда хотя бы одно из чисел a и b делится на 3. Если только одно число делится на 3, то сумма квадратов не будет делиться на 3, то есть, такой вариант невозможен. Остается случай, когда на 3 делятся оба числа. Пусть , где p и q - натуральные числа, не делящиеся на 3. Ясно, что x<n, y<n. Если x=y, то, разделив обе части на , получим уравнение . Поскольку числа p и q не делятся на 3, а величина n-x больше 0, это уравнение корней не имеет. Наконец, рассмотрим случай, когда x≠y, в силу симметрии можно считать, что x<y. Разделив уравнение на , имеем . Первое слагаемое не делится на 3, второе и третье делятся, получили противоречие.
Таким образом, уравнение имеет решение лишь при четных n. Следовательно, оно имеет 515 решений, меньших 1031.