Учитывая, что наименьшее общее кратное двух целых положительных чисел 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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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