Problem AL: [函数与过程]求二进制数的最大公约数与最小公倍数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:204 Solved:41

Description

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

Input

两行,每行一个二进制整数。

Output

 一行,用二进制数表示的最大公约数与最小公倍数,用空格隔开。

Sample Input Copy

11
100

Sample Output Copy

1 1100

Source/Category