2020寒假【gmoj1670】【家庭做業】【最大公因(約)數】

題目描述 Mirko最近收到了一個家庭做業，做業的任務是計算兩個數A和B的最大公約數。因爲這兩個數太大了，咱們給出了N個數，他們的乘積是A，給出M個數，他們的乘積是B。ios Mirko想要驗算本身的答案，因此他想找你寫一個程序來解決這個問題。若是這個最大公約數超過了9位數，那麼只須要輸出最後9位就能夠了。web 輸入 第一行包含一個正整數N，範圍是1到1000。第二行是N個用空格隔開的正整數(小

>>阅读原文<<