來念sc

發布時間: Jan. 6, 2021, 2:23 a.m.   最後更新時間: Sept. 14, 2023, 11:13 p.m.   時間限制: 3000ms   記憶體限制: 256M

sc(super comment)是youtube的一種留言類型,主要特點在於是斗內同時附上訊息,並且會有特殊顏色,以及根據斗內金額會使訊息停留在畫面越久。

Screenshot 2021-01-06 021048.png

(可愛的雪花喵米,取自【#ホロライブ正月衣装】ラミィのお正月衣装!お披露目会場【雪花ラミィ/ホロライブ】)

今天我們可愛的雪花喵米在第一次直播收到了$a$則sc,第二次直播收到$b$則sc,對於vtuber來說,念sc是十分重要且神聖的一個活動

所以她想要在接下來的每次直播都念一點sc,不過為了避免偏袒,他想要每次直播念的第一次直播的sc數量都固定,第二次直播的sc數量也固定(兩者不必相同),而且喵米想要在同一次直播中把$a$和$b$則都給念完,但她又想要開多次一點。

請問他最多可以花幾次直播把這些sc全部念完呢?(喵米不會念重複的sc)

(看不懂題目的就點開提示吧)

第一行有一個正整數$t(t\le 10^4)$,代表你有$t$個平行時空的喵米要幫忙(?
接下來有$t$行,每行有兩個正整數$a, b(1\le a,b\le 10^{18})$。

對於每個平行時空的喵米,輸出最多可以有幾次

複製範例
3
5 7
12 16
4 8
1
4
4

記得使用long long資料型態!

第一筆範測:

喵米只能在一次直播內念5則第一次的sc,和7則第二次的sc

第二筆範測:

喵米可以分四次直播,每次直播念3則第一次的sc和4則第二次的sc,這樣在第四次直播時兩種的sc都會被唸完(3*4=12, 4*4=16)

第三筆範測:

喵米可以分四次直播,每次直播念1則第一次的sc和2則第二次的sc(1*4=4, 2*4=8)

gcd

原創