Problem 5
プログラム
#include<stdio.h>
void main(void){
int a,i,ans;
printf("Q5:1 から 20 までの整数全てで割り切れる数字の中で最小の値\n");
for(a=2520;;a++){ // 問題文から答えは2520より大きい
// 先に大きい数字で割ることで、処理回数を減らす
for(i=20; i>1; i--)if(a % i != 0) break; // 割り切れなければ即次へ
if(i==1) break; // 20から1(正確には2)までの数で割り切れたら終わり
}
printf("%d\n",a);
}
結果
Q5:1 から 20 までの整数全てで割り切れる数字の中で最小の値
232792560
2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり、そのような数字の中では最小の値である。
では、1 から 20 までの整数全てで割り切れる数字の中で最小の値はいくらになるか。
プログラム
#include<stdio.h>
void main(void){
int a,i,ans;
printf("Q5:1 から 20 までの整数全てで割り切れる数字の中で最小の値\n");
for(a=2520;;a++){ // 問題文から答えは2520より大きい
// 先に大きい数字で割ることで、処理回数を減らす
for(i=20; i>1; i--)if(a % i != 0) break; // 割り切れなければ即次へ
if(i==1) break; // 20から1(正確には2)までの数で割り切れたら終わり
}
printf("%d\n",a);
}
結果
Q5:1 から 20 までの整数全てで割り切れる数字の中で最小の値
232792560