#13018: 大家一定要注意


felicity (Overwatch)

學校 : 臺北市立中山女子高級中學
編號 : 72453
來源 : [140.112.16.135]
最後登入時間 :
2022-02-15 20:42:00
a024. 最大公因數(GCD) | From: [180.176.108.142] | 發表日期 : 2017-11-22 21:04

題目有可能一次執行就有多組測試資料

你們可以試試看以下測資:

Input

13 65

75 40

2 5

12 30

16 8

Output

13

5

1

6

8

 

小提示laughing:這題可以用輾轉相除法

 
#13522: Re:大家一定要注意


albertgemni (SacredA)

學校 : 臺北市私立薇閣高級中學
編號 : 75331
來源 : [118.140.125.80]
最後登入時間 :
2018-09-11 14:14:33
a024. 最大公因數(GCD) | From: [114.34.175.183] | 發表日期 : 2018-03-08 19:53

題目有可能一次執行就有多組測試資料

你們可以試試看以下測資:

Input

13 65

75 40

2 5

12 30

16 8

Output

13

5

1

6

8

 

小提示laughing:這題可以用輾轉相除法

謝謝提醒,終於知道為什麼


 
ZeroJudge Forum