Home => ProblemSet => 200.200-36:公因数
Problem1617--200.200-36:公因数

1617: 200.200-36:公因数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 5
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

找出两个数的公因数。
一个数a是另一个数b的因数指的是a可以整除b，即b % a余数为0；
两个数n和m的公因数指的是n的所有因数和m的所有因数中，相同的因数即为n和m的公因数。公因数可能不止一个。

Input

一行两个非负整数n和m，空格分隔

Output

一行，n和m的所有公因数，如果有多个公因数，由小到大排列，空格分隔

Sample Input Copy 

4 8

Sample Output Copy 

1 2 4

HINT

样例二：
输入：
1936232712 1993261502

输出：
1 2


对于30%的数据，1 <= n, m <= 10 000
对于100%的数据, 1 <= n, m <= 2 000 000 000

Source/Category

信息未来 
[ Submit ] [ Status ]