问题 T: [小学省赛03]求P进制数的最大公因子与最小公倍数

问题 T: [小学省赛03]求P进制数的最大公因子与最小公倍数

时间限制: 1 Sec  内存限制: 128 MB
提交: 57  解决: 31
[提交] [状态] [讨论版] [命题人:]

题目描述

有两个P进制的整数A,B,求出A,B的最大公因子与最小公倍数,并仍以P进制数的形式输出。

输入

一行,为P A B。(2≤P≤9)

输出

两行 第一行为最大公因子 第二行为最小公倍数

样例输入

2 110 1001

样例输出

(110,1001)=11
[110,1001]=10010

[提交][状态]