问题 S: [小学省赛02]求二进制数的最大公约数与最小公倍数 问题 S: [小学省赛02]求二进制数的最大公约数与最小公倍数
时间限制: 1 Sec 内存限制: 128 MB
提交: 48 解决: 34
[提交] [状态] [讨论版] [命题人:]题目描述
输入二个二进制整数（长度不超过20位），求出其最大公约数与最小公倍数，并用二进制数输出。
输入
两行，每行一个二进制整数。
输出
一行，用二进制数表示的最大公约数与最小公倍数，用空格隔开。
样例输入
11
100
样例输出
1 1100
[提交][状态]