b534. 質因數、最大公因數
Tags :
Accepted rate : 343人/406人 ( 84% ) [非即時]
評分方式:
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 #1
5
32820 100
288 3888
12 18
17 1
18 15
Sample Output #1
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
Hint :
Tags:
出處:
102學年度商業類程式設計競賽 [管理者: p3a_owhj (阿普二信) ]

Status Forum 排行

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