時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：1 描述
小明被乙個問題給難住了，現在需要你幫幫忙。問題是：給出兩個正整數，求出它們的最大公約數和最小公倍數。
輸入第一行輸入乙個整數n（0輸出
輸出每組測試資料的最大公約數和最小公倍數
樣例輸入
36 612 11
33 22
樣例輸出
6 61 132
11 66
程式**：
01.#include
02.usingnamespacestd;
03.intmain()
04.
15.return0;
16.}
17.intfunc1(intc,intd)
18.
25.returnd;
26.}
關鍵點：
最大公約數的求法：
設兩數為a、b(a>b)，求a和b最大公約數(a，b)的步驟如下：用a除以b，得a÷b=q
......r1
(0≤r1)。若r
1=0，則(a，b)=b；若r
1≠0，則再用b除以r
1，得b÷r1=q
......r2
(0≤r
2）.若r
2=0，則(a，b)=r
1，若r
2≠0，則繼續用r
1除以r2，
……如此下去，直到能整除為止。其最後乙個為被除數的餘數的除數即為(a, b)。
例如：a=25,b=15，a/b=1
......
10,b/10=1
......
5,10/5=2
.......
0,最後乙個為被除數餘數的除數就是5,5就是所求最大公約數。
最小公倍數的求法：
1.知道了最大公約數，兩個數相乘除以最大公約數即可得到最小公倍數。
2.for迴圈乙個數乙個數的走，當這個數能同時滿足被這兩個數整除，則該數即為最小公倍數。
南陽理工學院 語言入門 奇偶數分離
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有乙個整型偶數n 2 n 10000 你要做的是 先把1到n中的所有奇數從小到大輸出，再把所有的偶數從小到大輸出。輸入第一行有乙個整數i 2 i 30 表示有 i 組測試資料 每組有乙個整型偶數n。輸出第一行輸出所有的奇數 第二...
南陽理工學院 語言入門 雞兔同籠
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目，如果無解，則輸出 no answer 不要引號 輸入第一行輸入乙個資料a,代表接下來共有幾組資料，在接下來的 a 10 a行裡，每行都有乙個n和m.0輸出 輸...
南陽理工學院ACM完全覆蓋
描述 有一天小董子在玩一種遊戲 用2 1或1 2的骨牌把m n的棋盤完全覆蓋。但他感覺遊戲過於簡單，於是就隨機生成了兩個方塊的位置 可能相同 標記一下，標記後的方塊不用覆蓋。還要注意小董子只有在m n的棋盤能被完全覆蓋後才會進行標記。現在他想知道 如果標記前m n的棋盤能被完全覆蓋,標記後的棋盤是否...