蓝桥杯2013年第四届真题-核桃的数量-题解（Java代码）

解题思路:

注意事项:公约数与公倍数运用

参考代码:

import java.util.Scanner;

public class Main{

public static void main(String[] args) {

Scanner s=new Scanner(System.in);

int a=s.nextInt();

int b=s.nextInt();

int c=s.nextInt();

gcd(a,b);

int n=lcm(a,b);

gcd(c,n);

int m=lcm(c,n);

if(m%a==0&&m%b==0&&m%c==0)

System.out.println(m);

}

private static int lcm(int a, int b) {

return a*b/gcd(a,b);

}

private static int gcd(int a, int b) {

if(b==0)

return a;

else

return gcd(b,a%b);

}

}