時間限制: 1 sec 記憶體限制: 128 mb
提交: 201 解決: 135
[提交][狀態][討論版][命題人:外部匯入]
孔融沒有兄弟姐妹，到了週末，就找堂兄孔明、堂姐孔茹、堂弟孔偉等7個堂兄妹來到家裡玩。孔融媽媽買了8個梨給孩子們吃，結果小黃狗桐桐淘氣叼走了乙個，大花貓鑫鑫偷偷藏了乙個。孔融搶過剩下的6個梨，媽媽止住他，說他要和大家平分吃。孔融不高興，說8個人怎麼分6個梨？媽媽說可以用分數解決這個問題。孔融學過分數，說把每個梨切8個相等的塊，每個人拿6塊就行了。媽媽說不用切那麼多塊，每個梨切4個相等的塊，每個人拿3塊正好。孔融糊塗了。孔明說，我來教你。於是孔明給孔融講起了分數的化簡。
分數化簡要化簡到最簡形式，比如12/20可以化簡成6/10和3/5，但3/5是最簡形式；100/8可以化簡成 50 /4和 25 /2 , 而25/2 為最簡形式。為了降低難度，不要求將假分數（如7/2）化簡成帶分數（3 1/2）形式。請編寫程式幫助孔融將任意乙個分數化簡成最簡形式。
輸入資料的第一行表示需要化簡分數的個數，從第二行開始，每行有個兩個整數m,n(1<=m,n<=10000) ，其中m表示分子，n表示分母。
對於每乙個分數，輸出分數的化簡後的最簡形式。
38 14
219 111
210 35
4/773/37
6/1
#includeint main()}}
return 0;
}
zzuli OJ 2355 小明問問題
題目描述 小明同學剛來公司實習沒多久，什麼都不懂，每天都有一大堆的問題要問他的leader yk,但是yk每天很忙，所以如果同個問題問yk兩次以上，yk就會很生氣。小明腦袋比較笨，總是忘記自己之前問過什麼問題了。大家可以在他每次問問題前告訴他當前的問題之前有沒有問過嗎？輸入 第一行輸入乙個整數 n ...
NYOJ 2355 點兵點將（貪心）
題解 題目可以理解為當你打敗一第i個敵人時你就獲得了乙個任意時刻製造bi單位的機會，然後每次當打不過某個敵人的時候貪心的選擇屬性最強的即可，這裡採用優先佇列。include include include include include include include include include...
YTU 2734 國家排序
時間限制 1 sec 記憶體限制 128 mb 提交 133 解決 84 世界格局動盪不安，10國緊急召開會議磋商對策。有些國家斤斤計較，參會代表的座位如何排定爭個不停。現在給他們按字典序排列，趕緊商議正事。請編寫程式，為這10國的代表排好順序。10個國家的名字，乙個國家一行 排好序的國家名，乙個國...