發布時間: Oct. 3, 2020, 12:49 p.m. 最後更新時間: Sept. 15, 2023, 9:13 a.m. 時間限制: 1000ms 記憶體限制: 128M
Ooho是個喜歡計算最大公因數的怪人，但每次都用因數分解太麻煩了，希望大家能寫一個程式幫助他喔
輸入兩個整數A,B(9999<=A<=999999999,9999<=B<=999999999)並計算出A,B的最大公因數
輸出一個整數表示為A,B兩數的最大公因數
169169 28561
2197
200000000 400000000
200000000
666666666 222222222
222222222
gcd
