蓝桥杯2013年第四届真题-核桃的数量（简单算法java）

解题思路:题意为三个数求最小公倍数，选取三个数中最大的一个数，让最大的数不断乘（从1~n），判断最大的数乘完以后能不能够整除最初输入的三个数，如果可以就说明这个数是三个数的最小公倍数

注意事项:先要找到三个数中的最大值

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

// TODO Auto-generated method stub

     Scanner in=new Scanner(System.in);

    int[] a=new int[100010];

    int t=1,sum=0,max=0,v=0;

    for(int i=0;i<3;i++) {

    a[i]=in.nextInt();}

 max=a[0];

 for(int i=1;i<3;i++) {

if(a[i]>max) {

max=a[i];} }

 while(v==0) {

sum=max*t;

if((sum%a[0]==0)&&(sum%a[1]==0)&&(sum%a[2]==0)) {

break;}

t++; }

System.out.println(sum);}}