int zdgy(int m,int n)
{
int max = m>n ? m/2 : n/2;
for(int i=max; i>1; i--)
{
if(m%i==0 && n%i==0)
return i;
}
return 1; // Not found
}
int zdgy(int m,int n)
{
int max = m>n ? m/2 : n/2;
for(int i=max; i>1; i--)
{
if(m%i==0 && n%i==0)
return i;
}
return 1; // Not found
}