Объяснение:

3.

а)

НСД=(2346;4426)

2346=2×3×17×23

4426=2×2213

нсд(2346;4426)=2

б)

а=2n+3

b=2n+4

нсд(2n+3;2n+4)=нсд(2n+3; 2n+4-(2n+3))=

=нсд(2n+3;1)

если n=0,то нсд=1

4.

а)

нсд(1265;5632)

1265=5×11×23

5632=2×2×2×2×2×2×2×2×2×11

нсд(1265;5632)=11

б)

а=2n+3

b=n+1

нсд(2n+3;n+1)=нсд(2n+3-(n+1);n+1)=

=нсд(n+2;n+1)=нсд(n+2-(n+1);n+1)=

=нсд(1;n+1)

если n=0,то НСД=1