пятница, 21 июня 2013 г.

Наименьший кратний

2520 самое маленькое число который без остатка делятся всех чисел от 1 до 10
Найти самое маленькое число который без остатка делятся всех чисел от 1 до 20

Решение по C++

#include <iostream>

bool is_multiple(int);

int main()
{
    int k=21;
    while(1)
    {
        if (is_multiple(k))
        {
            std::cout << k << std::endl;
            break;
        }
        k++;
    }
    return 0;
}

bool is_multiple(int n)
{
    for (int i=1; i<=20; i++)
        if (n % i != 0)
            return false;
    return true;
}

Результат
232792560

Комментариев нет:

Отправить комментарий