#include<bits/stdc++.h> using namespace std; bool s(int n,int m) { int c = n%m; while(c!=0){ n=m; m=c; c = m%n; } return m; } int main() { int a,b; cin>>a>>b; cout<<s(a,b)<<endl; cout<<s(a,b)<<endl; return 0; }