Project Euler – Problem 5 Çözümü

Merhaba! Project Euler’in 5. problemi, hem matematiksel düşünceyi hem de programlama becerilerini test eden harika bir problem. Bu yazıda, 1’den 20’ye kadar tüm sayılara tam bölünebilen en küçük pozitif sayıyı bulacağız.

Problem Tanımı

Problem, 1’den 10’a kadar olan tüm sayılara tam bölünebilen en küçük sayının 2520 olduğunu belirtiyor. Bizden, 1’den 20’ye kadar olan tüm sayılara tam bölünebilen en küçük pozitif sayıyı bulmamız isteniyor.

* https://projecteuler.net/problem=5

Php;

<?php

$number = 20;
$isFound = false;
$checkList = [11, 13, 14, 16, 17, 18, 19, 20];

while (!$isFound) {
    $divided = true;
    foreach ($checkList as $check) {
        if ($number % $check != 0) {
            $divided = false;
            break;
        }
    }
    if ($divided) {
        $isFound = true;
        echo "Number is $number";
        break;
    } else {
        $number+=20;
    }
}

Javascript;

'use strict';

var number = 20;
var isFound = false;
var checkList = [11, 13, 14, 16, 17, 18, 19, 20];

while (!isFound) {
    var divided = true;
    for (let check of checkList) {
        if (number % check != 0) {
            divided = false;
            break;
        }
    }
    if (divided) {
        isFound = true;
        console.log("Number is " + number);
        break;
    } else {
        number+=20;
    }
}