#include<iostream>
using namespace std;
int gcd(int a,int b){
	if(a*b==0)return a+b;
	else if(a>b)return gcd(a%b,b);
	else return gcd(a,b%a);}
int main(){
	int x,y,i,z,n,d=0,p=0,q;
	cin>>x>>y;
	z=gcd(x,y);
	for(i=1;i*i<=z;++i)
		if(!(x%i)&&(!(y%i))){
		q=0;n=i;
		while(n){q+=n%10;n/=10;}
		if(q>p){p=q;d=i;}
		q=0;n=z/i;
		while(n){q+=n%10;n/=10;}
		if(q>p){p=q;d=z/i;}}
	cout<<d;
	return 0;}