#include <iostream>

using namespace std;

int main()
{
   int a;
   int b;
   cin>>a>>b;
   for(int i=1;i<10000;i++){
        if(a%i==0 and b%i==0){
            cout<<i<<endl;
        }
        }
}