#include<bits/stdc++.h> using namespace std; int gcd(int n,int m){ for(int i=n;i>0;i--){ if(n%i==0&&m%i==0){ return i; } } } int gcd2(int n;int m){ int c=n%m; while(c!=0){ n=m; m=c; c=n%m; } return m; } int main(){ int a,b; cin>>a>>b; cout<<gcd(a,b)<<endl; cout<<gcd2(a,b)<<endl; }