Java资源分享网 - 专业的Java学习网站 学Java,上Java资源分享网
蓝桥杯java算法学习笔记 PDF 下载
匿名网友发布于:2025-01-08 09:13:21
(侵权举报)
(假如点击没反应,多刷新两次就OK!)

蓝桥杯java算法学习笔记 PDF 下载  图1

 

 

资料内容:

 

求最大公约数----欧几里得辗转相除法
 
public static int gcd(int a,int b){
while(b>0){
int temp = a%b;
a=b;
b=temp;
}
return a;
}

 

public static int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}

 

最小公倍数
求最小公倍数
 
public static int lcm(int a,int b){
return a * b / gcd(a,b);
}

 

进制转换
 
String s = Integer.toString(a,m);//10进制a数转m进制数,结果为字符串
int a = Integer.parseInt(s,m);//把字符串s当做m进制数,将结果转为10进制数
BigInteger biginteger = new BigInteger(s,m);//把m进制的字符串s转换成10进制数后封装成大数对象