辗转相除法求公约数代码,Java代码库,德仔网

代码语言

代码分类

【Java】辗转相除法求公约数

作者:雷俊辉 / 发布于2012/8/30/ 650

/**
 * 辗转相除法求公约数
 */
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);
}

　　

试试其它关键字

　辗转相除法　

同语言下

可能有用的

雷俊辉贡献的其它代码(2)

Copyright © 2004 - 2024 dezai.cn. All Rights Reserved 站长博客粤ICP备13059550号-3