有两个P进制的整数A，B，求出A，B的最大公因子与最小公倍数，并仍以P进制数的形式输出。
输入:
一行，第一个为一个整数P，表示进制，第二段和第三段之间用一个空格隔开，各为一个字符串，表示两个P进制数a和b。(其中，2 ≤ P ≤ 20 )。
输出:
两行
第一行为最大公因子
第二行为最小公倍数
样例输入:
2 110 1001
样例输出:
(110,1001)＝11
[110,1001]＝10010