#includemain(){ int n, i; scanf("%d", &n); for(i = 2; n != 1; i++) { while(n % i == 0) { n /= i; printf("%d ", i); } }}
#includeint main(){int a,b,c,i;scanf("%d%d",&a,&b);c=afor(i=1;i<=c;i++) if(a%i==0&&b%i==0) printf("%d ",i);return 0;}
