題目連結：
題目大意：
給定一正整數 Ｎ （ １ ≦ Ｎ ≦ ５ ），代表接下來有 Ｎ 列輸入。每一列輸入有兩正整數 ａ、ｂ （ ２ ≦ ａ、ｂ ≦ ６５, ５３６ ），求 ａ 的質因數乘積、 ａ 與 ｂ 的最大公因數，以及最大公因數是否為質數。（輸出格式見範例輸出）
範例輸入：
5
32820 100
288 3888
12 18
17 1
18 15
範例輸出：
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
解題思維：
這題只要建質數表，甚至直接用迴圈去跑也行。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
