use this chat to solve.

Q1. Find integers x, y such that gcd(a, b) = ax + by, for each pair of integers (a, b) given below:

a.(4567, 91837).

b.(1583890, 3927).

Q2.Use Fermats little theorem to evaluate the following:

a.3³¹ mod 7.

b.2³⁵ mod 7.

c.128¹²⁹ mod 17

d.29²⁵ mod 11

F L QR S T 3 B E F J 1 4 CHA 9 B R X J O AB DIE GHI J K MN OP UvwXY 298+ 4 AVOTR 4CBOS NZ B K + Y HD 1 W X TVPLUMO E JA GOTOH AFSLPOS Y EKCWMDV URON 3 X 1 4 + 2 B FOUKA HG3 S EML 4 POBOJVDT Xw + BRZY NIC DRTU3W x K 4 1 + YS Z BY AND COMMOFPLOED OK2N+YVRCWFBOP 9 Z1 8 LMHTSVOADE N/QB 2 XRWVTOMDLPKSF AHW + OC MZ Y 3 1 P4 NF T8 DUK VSE OLG HOFOX YBC/L 13 ONA vz|9W RUD EST JKP M11 1 SKUMLEDHORT Z NAPE OY - WHB X 1 4 RIZSF9BOUW ME C + NYOPVGK HIDAJ KNPEIC 4 Y+ DxWAOBO SRBE ZMLOOTHFUK L ZM + W8HX CRISOO YN KUAPID TOL MS SLYX 2 130 olwie TOR OPEN + 4 KEDFOA UV HM NKY4SFEPORUAVT HG + IDM JL & ZBX WOON + EP ZBY +NYWOROC XL X 3 8 1 J IDMU AOTO KOSONA XBOROC MWIZ AULD HV HCBVPGFA ZMOS + KEZ XLUT 9R IW NYS RDWAJUTVNES OP 1 L M X /KOTH BO +CY Z3 4 R IMNB ZACROBD x WLKY 4 + POTHE ovu W DVD 2 RP+ 8 4NMUOYO CAFSHKOLOT UPVDCR XWENY+ SZTF49BHGLPA OM SKU V XUTOWPROYZN-L3DH+CBF AKGE SMP WT RX OLYDUY OMEKSBPA HF 14 ONB2+W VW HMTUD + PLKEZ SROOF GA 3 NB 418YX Y PN + MHOKEWVGUDBFA 4 STSL ZRCQ X Y z L 38 OTMOSOGVAFXDU1 + HE PK 4 N /Y CRWB URFS DVT 4K PO 2 ML WE HAGO B ZY + SIN MIZ PV LIS J FAWUD 3 YG KO EN 4R Xo 4YLGPEK XTH DUAFN2v JMS + NJAKOPO DFTVCG HY 3 ULS MZ 8 W 1X BR ED SLMCAUGH TV 84 FOKP + YXB NOW R/ BC DEFGHIJKLMNOPQRST Uv w x Y z 3 1 P Y T 3 J P D S T J 1 3 9 9 Z 8 + 0 3 4 E 4 J Z 1 3 + 4