资料内容:
求最大公约数----欧几里得辗转相除法
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进制数后封装成大数对象