Ən böyük ortaq bölən#702
Sizə və tam ədədlərinin ən böyük ortaq bölənini tapmaq tapşırılır. Hər bir və ədədi aşağıdakı formada kvadrat matrisin determinantı kimi verilib:
Birinci sətirdə testlərin sayı (n < 250) verilir. Hər bir test üçün iki sətirdən ibarət məlumat verilir. Birinci sətirdə tam ədədi (0 < a < 10^{12540}), ikinci sətirdə isə tam ədədi (0 < b < 10^{12540}) verilir.
Hər bir test üçün və ədədlərinin ən böyük ortaq bölənini ayrıca sətirdə çap edin.
Nümunə 1