求最大公约数和最小公倍数(应用欧几里得算法求)
public class d欧几里得 {
public static void main(String[] args) {
int a=3;
int b=15;
int c=zhuang(a,b);
System.out.println("最大公约数是"+c);
lcm(a,b);
System.out.println("最小公倍数是"+lcm(a,b));
}
private static int zhuang(int a, int b) {
// TODO Auto-generated method stub
return b==0?a:zhuang(b,a%b);
}
private static long lcm(int a, int b) {
return a * b / zhuang(a, b);//
}//最小公倍数, 就是最大公约数a*b除以最大公倍数
}