[ACM ] 10880 TLE

[Arim (Arim5566)]

        ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
             ( 未必需要依照此格式，文章條理清楚即可 )

題號：10880


遇到的問題：TLE


有問題的code：http://nopaste.csie.org/cdeab (請善用置底文的標色功能)


補充說明：一開始認為他是一個input ,再一個output,可是之後一直TLE
              就用動態陣列把他一次input進去再一次output出來
             ,可是還是一直TLE 囧,請版友們幫幫忙囉 謝謝^^
             題目網址http://www.tcgs.tc.edu.tw/~sagit/luckycat/q10880.htm

--
~宅男的四個徵兆~
  ∠□  ○             ！             * \○/ ★   　　     (○ ？
  ╦╦└□           " ○□═            □             　　□>
  ║║√√            ╦══╦           ∥          　   　|\
一回家就上PTT        每天想正妹     以當好人為樂     忘記正妹虧欠自己

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.126.4.120
→ tw00088437:I/O用cin cout就先死一半了@@ 改scanf printf吧
→ tw00088437:找因數好像也有點慢@@
→ tw00088437:既然i一定要>r[j] 何不讓for迴圈直接從r[j]開始跑?
→ tw00088437:然後跑到根號EAT就可以停了 因為比根號EAT大的因數
→ tw00088437:會跟前面某個因數乘起來=eat..
→ tw00088437:：這兩個改法有點衝突 可以各用一部分@@
→ iamivers0n:為什麼IO用cin/cout就死一半@_@?
→ tw00088437:速度比scanf/printf慢很多@@
→ iamivers0n:慢是因為endl會flush stream 可以看一下這篇#19IHP-uE
→ Arim:還是TLE 囧
→ Arim:剛剛測試了一下 他的測資最大可以很大 應該是最大公因數的問
→ Arim:題囧
推 andyisman:while(a%=b&&b%=a); GCD(a,b) = a+b  XD
→ Arim:謝謝　已解決