e003. 最大公因數 - 花中程式設計挑戰系統

Content

給定兩個正整數$a,b$，請求出gcd(a,b)。

Input

第一行有一正整數$t$，表示測資數量

接下來有$t$行，每行包含兩正整數$a_i,b_i$，以空白隔開

$0<t\le10^5$

$0<a_i,b_i\le10^9$

Output

共輸出$t$行，第$i$行為$a_i,b_i$的最大公因數

Sample Input

Sample Output

13
4
1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <10M
公開測資點#3 (25%): 1.0s , <10M

Hint ：

歐幾里得算法(輾轉相除法)

Tags:

出處:

[管理者：

s810368 (test)

]

ID	User	Problem	Subject	Hit	Post Date
23	11128_2023 (21128)	e003	第四個測資裡面有0！	119	2024-05-01 15:46