工程師的雜記

//17. 寫一函數lcm(x,y,z),求三數x,y,z之最小公倍數。

import java.util.*;

public class Main {
public static void main(String args[])
{

String test,test1,test2;
System.out.print("請輸入x:");
Scanner scanner = new Scanner(System.in);
test = scanner.next();
System.out.print("請輸入y:");
test1 = scanner.next();
System.out.print("請輸入z:");
test2 = scanner.next();

int i=Integer.parseInt(test);
int j=Integer.parseInt(test1);
int q=Integer.parseInt(test2);
System.out.println("最大公約數:"+gcd1(gcd(i,j),q));
System.out.print("最大公約數:"+lcm1(lcm(i,j),q));

}
public static int gcd(int m, int n)
{
if(n != 0 )
{
return gcd(n, m % n);

}
else
{
return m;
}
}
public static int gcd1(int m, int n)
{
if(n != 0 )
{
return gcd(n, m % n);

}
else
{
return m;
}
}
public static int lcm(int m, int n)//最小公倍數
{
return m * n / gcd(m, n);

}
public static int lcm1(int m, int n)//最小公倍數
{
return m * n / gcd(m, n);

}


}

/*public class Main {

public static int gcd(int m, int n)//求公約數
{
if(n != 0 )
{
return gcd(n, m % n);

}
else
{
return m;
}
}
public static int lcm(int m, int n)//最小公倍數
{
return m * n / gcd(m, n);

}

public static void main(String[] args)
{
System.out.println("GCD of (10, 4) = " + gcd(4,6));
System.out.println("LCM of (10, 4) = " + lcm(4,6));
}

}*/