有两个P进制的整数A，B，求出A，B的最大公因子与最小公倍数，并仍以P进制数的形式输出。
一行，为P A B。（2≤P≤9）
两行 第一行为最大公因子 第二行为最小公倍数
2 110 1001
(110,1001)＝11 [110,1001]＝10010