#include<stdio.h>
int main()
{
int m,n,r;
scanf ("%d,%d",&m,&n);
do
{
r=m%n;
m=n;
n=r;
}
while(n);
printf ("greatest common divisor is %d\n",m);
return 0 ;
}
#include<stdio.h>
int main()
{
int m,n,r;
scanf ("%d,%d",&m,&n);
do
{
r=m%n;
m=n;
n=r;
}
while(n);
printf ("greatest common divisor is %d\n",m);
return 0 ;
}