這道題計算了三個數的最小公倍數
1 import java.util.Scanner; 2 3 public class D { 4 public static int gcd(int a,int b) { 5 int max = a>b?a:b; 6 int min = a<b?a:b; 7 if(max%min != 0) { 8 return gcd(min,max%min); 9 } 10 else 11 return min; 12 } 13 public static int lcm(int a,int b) { 14 return a*b/gcd(a,b); 15 } 16 public static void main(String[] args) { 17 // TODO Auto-generated method stub 18 int a,b,c; 19 Scanner in = new Scanner(System.in); 20 a = in.nextInt(); 21 b = in.nextInt(); 22 c = in.nextInt(); 23 int d = lcm(a,b); 24 d = lcm(d,c); 25 System.out.println(d); 26 return; 27 }