プロジェクト

全般

プロフィール

Problem 5 » 履歴 » バージョン 3

Noppi, 2023/12/27 13:06

1 1 Noppi
[ホーム](https://redmine.noppi.jp) - [[Wiki|Project Euler]]
2
# [[Problem 5]]
3
4 3 Noppi
## Smallest Multiple
5
$2520$ is the smallest number that can be divided by each of the numbers from $1$ to $10$ without any remainder.
6
What is the smallest positive number that is **evenly divisible** (divisible with no remainder) by all of the numbers from $1$ to $20$?
7
8
## 最小の倍数
9
2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり, そのような数字の中では最小の値である.
10
では, 1 から 20 までの整数全てで割り切れる数字の中で最小の正の数はいくらになるか.
11
12 1 Noppi
```scheme
13
#!r6rs
14
#!chezscheme
15
16
(import (chezscheme))
17
18
(define answer-5
19 2 Noppi
  (let ([n (* 11 13 15 16 17 19)])
20
    (let loop ([i n])
21 1 Noppi
      (if (and
22
            (zero? (mod i 12))
23
            (zero? (mod i 14))
24
            (zero? (mod i 18))
25
            (zero? (mod i 20)))
26
        i
27
        (loop (+ i n))))))
28
29
(printf "5: ~D~%" answer-5)
30
```