问题 1730. -- 求最大公约数与最小公倍数

1730: 求最大公约数与最小公倍数

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

题目描述

输入二个二进制整数（长度不超过20位），求出其最大公约数与最小公倍数，并用二进制数输出。

输入

2个二进制整数。

输出

用二进制数表示的最大公约数与最小公倍数。

样例输入

11011 100100

样例输出

1001 1101100

提示

来源

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

[提交][状态]