OpenJudge

2008:w进制08P进制数的GCDLCM

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

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

输入
一行,第一个为一个整数P,表示进制,第二段和第三段之间用一个空格隔开,各为一个字符串,表示两个P进制数a和b。(其中,2 ≤ P ≤ 20 )。
输出
两行

第一行为最大公因子

第二行为最小公倍数
样例输入
2 110 1001
样例输出
(110,1001)=11
[110,1001]=10010
提示
P进制转十进制计算出最大公约数和最小公倍数,然后转回P进制。
全局题号
14253
添加于
2017-08-22
提交次数
0
尝试人数
0
通过人数
0