100/6/10(五)期末驗收題目

中午一到社窩就可以開始寫，寫到13:00

寫完後請把code寄至 s89162504@gmail.com

因為計分除了看輸出答案，也會看程式碼評分

所以沒寫完也最好寄過來=)



一。GCD & LCM

輸入兩棵樹A、B，請輸出A、B的GCD(含)與LCM(含)之間所有的植樹。
(輸出的每顆樹間空一格，每10棵換一行)

範例輸入：2 7

範例輸出：2 3 5 7 11 13

二。逆序數對

對一個數列S來說，若S的第i項si與第j項sj符合si>sj，並且i 那麼我們說(Si,Sj)是一個逆序數對。請問給定S，總共有多少個逆序數對
呢？第一列有一個正整數n，第二列有n個整數依序為數列S的每一項，以
一個空白隔開。當n=0的時候代表輸入結束。

範例輸入：
5
1 2 3 4 5
5
1 2 3 5 4
0

範例輸出：
0
1

※Uva Q10810
※TIOJ Q1080


*****************************
EDIT：結果可至論壇25屆學術版教學內容查看
http://csdc.erufa.com/viewthread.php?tid=399&page=1&extra=#pid1175
*****************************