8 lines
165 B
Java
8 lines
165 B
Java
static int gcd(int a,int b)
|
|
{
|
|
int min=a>b?b:a,max=a+b-min, div=min;
|
|
for(int i=1;i<min;div=min/++i)
|
|
if(min%div==0&&max%div==0)
|
|
return div;
|
|
return 1;
|
|
}
|