用香蕉量身高

發布時間: March 7, 2021, 7:36 p.m.   最後更新時間: Sept. 14, 2023, 10:50 p.m.   時間限制: 1000ms   記憶體限制: 128M

Gura是來自亞特蘭提斯的鯊魚。根据Gura所述,在亞特蘭提斯量身高的方式都是用香蕉來量身高,如果5根香蕉的長度跟身高一樣的話,那麼身高就是5根香蕉,而且不會有小數點,例如他本人就是有20根香蕉那麼長。雖然一根香蕉的長度可以比人還要高,但不是每根香蕉的長度都一樣長。如果香蕉疊起來之後比身高高會變成吹噓,香蕉疊起來之後比身高矮又對不起被測量的人,你能在知道兩個亞特蘭提斯人的身高下,求出能共同量出他們身高的香蕉最大長度嗎?

給定兩a、b,皆在int範圍內

輸出能量出他們身高的香蕉最大長度

複製範例
252 105
21
複製範例
70 80
10

gcd

自創