b534: 質因數、最大公因數
Tags :
Accepted rate : 108人/117人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-14 14:22

Content

這是全國中等學校102學年度商業類科學生技藝競賽模擬題P31「程式設計」的試題加一點點修改

輸入兩個正整數,寫一程式完成以下三個要求:
(1)求第一個數字a的質因數乘積式,所有質因數由小至大列出,質因數2次方以上的加^代表幾次,
(2)求 a 與 b 的最大公因數, (3)判斷其最大公因數是否為質數,1不算質數,是則輸出Y,否則輸出N。

Input

第一列輸入一個正整數 n , 1<=n<=5,接著 n 列,每列兩個整數 a,b 以空白隔開, 2<= a,b <=65536

Output

每一列依題意輸出三組資料,中間以逗號隔開,且逗號左右各空一空格,質因數乘積式中間無空格

 

Sample Input
5
32820 100
288 3888
12 18
17 1
18 15
Sample Output
2^2*3*5*547 , 20 , N
2^5*3^2 , 144 , N
2^2*3 , 6 , N
17 , 1 , N
2*3^2 , 3 , Y
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#3 (0%): 1.0s , <1K
Hint :
Tags:
出處:
102學年度商業類程式設計競賽 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」