Учитывая, что наименьшее общее кратное двух целых положительных чисел A и B равно A·(B/NOD(A, B)), где NOD(A, B) — наибольший общий делитель A и B, и используя функцию NOD2 (см. Proc46), описать функцию NOK2(A, B) целого типа, находящую наименьшее общее кратное чисел A и B. С помощью NOK2 найти наименьшие общие кратные пар (A, B), (A, C), (A, D), если даны числа A, B, C, D. — C#(Си шарп)

disel 
using System;

Console.WriteLine(NOD(36, 60));
Console.WriteLine(NOK2(36, 60));

static int NOK2(int a, int b)
{
    return a * b / NOD(a, b);
}

static int NOD(int a, int b)
{
    while (b != 0)
    {
        (a, b) = (b, a % b);
    }

    return a;
}

Похожие записи/страницы:

Leave a Comment