问题 1727. -- 求最大公因子与最小公倍数

1727: 求最大公因子与最小公倍数

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 8
[提交][状态][讨论版]

题目描述

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

输入

输入P，A，B。（2≤P≤9）

输出

第一行:最大公因数
第一行:最小公倍数

样例输入

2 110 1001

样例输出

11
10010

提示

来源

江苏省第九届青少年信息学奥赛（小学组）

[提交][状态]