1262: p进制数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
有两个P进制的整数A，B，求出A，B的最大公因子与最小公倍数，并仍以P进制数的形式输出。
输入
一行，为P A B。（2≤P≤9）
输出
两行
第一行为最大公因子
第二行为最小公倍数
第一行为最大公因子
第二行为最小公倍数
样例输入
2 110 1001样例输出
(110,1001)＝11
[110,1001]＝10010提示
P进制转十进制计算出最大公约数和最小公倍数，然后转P进制。