2020.02.19普及C組模擬賽8（第二題）

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

>>阅读原文<<