mirror of
https://github.com/TheAlgorithms/PHP.git
synced 2025-01-17 07:08:13 +01:00
31 lines
687 B
PHP
31 lines
687 B
PHP
<?php
|
|
|
|
/**
|
|
* This function solves the problem 5 of the Project Euler.
|
|
*
|
|
* Problem description:
|
|
* 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
|
|
* What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?
|
|
*/
|
|
|
|
/**
|
|
* @return int
|
|
*/
|
|
function problem5(): int
|
|
{
|
|
$number = 20;
|
|
while (true) {
|
|
$isSolution = true;
|
|
for ($i = 11; $i <= 20; $i++) {
|
|
if ($number % $i !== 0) {
|
|
$isSolution = false;
|
|
break;
|
|
}
|
|
}
|
|
if ($isSolution) {
|
|
return $number;
|
|
}
|
|
$number += 20;
|
|
}
|
|
}
|