Java算法模板

2023-12-15 16:13:04

1.gcd

public static int gcd(int x,int y)
{
if(y==0)
	return x;
return gcd(y,x%y);
}

2.lcm

public static int lcm(int x,int y)
{
return x*y/gcd(x,y);
}

3.判断质数

public static boolean isPrime(int x)
{
	if(x==1)
		return false;
	for(int i=2;i<x;i++){
		if(x%i==0)
			return false;
	}
	return true;
}

文章来源:https://blog.csdn.net/qq_45302640/article/details/135017418
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。