整数 素数 全ての整数で割り切れる最小の整数、素因数分解
親切な代数学演習 新装2版―整数・群・環・体 (加藤 明史(著)、現代数学社)の第Ⅰ部(整数)、第2章(素数)の問12の解答を求めてみる。
2から10までの整数の素因数分解。
よって、
が1から10までのすべての整数で割り切れるような最小の正整数である。
コード
#!/usr/bin/env python3
n = 1
while True:
if all([n % d == 0 for d in range(1, 11)]):
break
n += 1
print(n)
入出力結果
% ./sample10.py
2520
%