php 辗转相除法,随写
辗转相除法,随写 [代码片段(17行)]
/**
* 辗转相除法求公约数
*/
private static int mod(int max,int min){
if(max<min)
{
max=min-max;
min=min-max;
max=max+min;
}
int mod=max%min;
if(mod==0)
return min;
else
return mod(min,mod);
}
//该片段来自于http://outofmemory.cn
精彩图集
精彩文章