最小公倍数

来源:互联网 发布:复旦大学大数据试验场 编辑:程序博客网 时间:2024/06/06 13:08
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output

为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

import java.util.*; //先找出所有数里面最大的一个,如果它能整除所有数,那么他就是最小公倍数,否则将它加一知道找到一个可以整除所有数的数即最小公倍数public class Main{      public static void main(String args[]) {     Scanner in=new Scanner(System.in);       while(in.hasNext()){       int n=in.nextInt();       int a[]=new int[n];       int max=0;     for (int i = 0; i < a.length; i++) {a[i]=in.nextInt();if(max<a[i])max=a[i];    }     for(int i=max;;i++){     boolean b=true;     for(int j=0;j<n;j++){     if(max%a[j]!=0)     b=false;     }     max++;    if(b){    System.out.println(i);        break;        }     }       }            }  }


原创粉丝点击