#include <stdio.h>int main(){ int m,n; while(scanf("%d,%d",&m,&n)!=EOF) { int i; for(i=m;i>0;i--) if(m%i==0&&n%i==0) break; printf("%d ",i); } return 0; }