ブルーブリッジカップ——連続数の公倍数
1166 ワード
どうして100分ではなく1時間60分あるのですか?これは歴史上の習慣によるものだ.しかし、純粋な偶然ではありません.60は優秀な数字で、その因子が多いです.実際には、1~6の各数字の倍数です.すなわち1,2,3,4,5,6はいずれも60を除くことができる.
1〜nの各数字を除いた最小整数を探したい.
この数字を軽視しないでください.n=100のように、この数は69720375229712477164533808935312303556800です.
ユーザに入力したn(n<100)から1~nの最小公倍数を求めるプログラムを作成してください.
例:ユーザ入力:6プログラム出力:60
ユーザ入力:10プログラム出力:2520
1〜nの各数字を除いた最小整数を探したい.
この数字を軽視しないでください.n=100のように、この数は69720375229712477164533808935312303556800です.
ユーザに入力したn(n<100)から1~nの最小公倍数を求めるプログラムを作成してください.
例:ユーザ入力:6プログラム出力:60
ユーザ入力:10プログラム出力:2520
/*
* @author:hyman xiong quan
*
*
* */
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
cal(Integer.parseInt(scanner.nextLine()));
}
static void cal(int n)
{
int[] iarr = new int[n+1];
//
for(int i=2;i<iarr.length;i++)
{
iarr[i]=i;
}
for(int i=2;i<iarr.length-1;i++)
{
for(int j=i+1;j<iarr.length;j++)
{
//
if(iarr[j]%iarr[i] == 0)
{
iarr[j]/=iarr[i];
}
}
}
show_result(iarr);
}
static void show_result(int[] iarr)
{
BigInteger b=new BigInteger("1");
for(int i=2;i<iarr.length;i++)
{
b=b.multiply(new BigInteger(iarr[i]+""));
}
System.out.println(b.toString());
}