#include<stdio.h>
int main()
{
int i, f, flag,t;
scanf("%d %d", &i, &f);
for (flag = 1; flag <= i; flag++)
{
if (i % flag == 0)//求出能整除i的数
{
if (f % flag == 0)//在能整除i的数中求出能整除f的数
{
t = flag;//把i和f的公约数赋给t
printf("%d ", flag);
}
}
}
printf("\n%d ", t);//这时t就是i和f的最大公约数
return 0;
}