наименьшее общее кратное

У меня есть текущее кодирование, которое раньше было goto, но мне сказали больше не использовать goto, поскольку он нахмурился. У меня возникли проблемы с его изменением, скажем, на некоторое время. Я довольно новичок в C# и программировании в целом, поэтому некоторые из них для меня совершенно новые. Любая помощь будет оценена. Собственно вопрос, это ввести два числа и найти наименьшее общее кратное.

вот оригинал с goto:

BOB:
    if (b < d)
    {                
        a++;
        myInt = myInt * a;
        b = myInt;
        myInt = myInt / a;

        if (b % myInt2 == 0)
        {
            Console.Write("{0} ", h);
            Console.ReadLine();
        }

    }
    if (d < b)
    {
        c++;
        myInt2 = myInt2 * c;
        d = myInt2;
        myInt2 = myInt2 / c;

        if (d % myInt == 0)
        {
            Console.Write("{0} ", t);
            Console.ReadLine();
        }
        else
        {
            goto BOB;
        }

    }
    else
    {
        goto BOB;
    }

   }
15
c# lcm

6 ответов

Попробуйте Это:

using System;

public class FindLCM
{
    public static int determineLCM(int a, int b)
    {
        int num1, num2;
        if (a > b)
        {
            num1 = a; num2 = b;
        }
        else
        {
            num1 = b; num2 = a;
        }

        for (int i = 1; i < num2; i++)
        {
            if ((num1 * i) % num2 == 0)
            {
                return i * num1;
            }
        }
        return num1 * num2;
    }

    public static void Main(String[] args)
    {
        int n1, n2;

        Console.WriteLine("Enter 2 numbers to find LCM");

        n1 = int.Parse(Console.ReadLine());
        n2 = int.Parse(Console.ReadLine());

        int result = determineLCM(n1, n2);

        Console.WriteLine("LCM of {0} and {1} is {2}",n1,n2,result);
        Console.Read();
    }
}

выход:

Enter 2 numbers to find LCM
8
12
LCM of 8 and 12 is 24
11

вот более эффективная и краткая реализация наименьшего общего множественного вычисления, которое использует его связь с наибольшим общим фактором (он же наибольший общий делитель). Эта наибольшая общая факторная функция использует алгоритм Евклида, который более эффективен, чем решения, предлагаемые user1211929 или Tilak.

static int gcf(int a, int b)
{
    while (b != 0)
    {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

static int lcm(int a, int b)
{
    return (a / gcf(a, b)) * b;
}

для получения дополнительной информации см. статьи Википедии о вычислениях LCM и GCF.

27

попробуй такое

 int number1 = 20;
 int number2 = 30;
 for (tempNum = 1; ; tempNum++)
 {
   if (tempNum % number1 == 0 && tempNum % number2 == 0)
   {
       Console.WriteLine("L.C.M is - ");
       Console.WriteLine(tempNum.ToString());
       Console.Read();
       break;
    }
 }

// output -> L.C.M is - 60
1

вот одно рекурсивное решение. Это может быть по какому-то вопросу интервью. Надеюсь, это поможет

    public static int GetLowestDenominator(int a, int b, int c = 2)
    { 
        if (a == 1 | b == 1) {
            return 1;
        }
        else if (a % c == 0 & b % c == 0)
        {
            return c;
        }
        else if (c < a & c < b)
        {
            c += 1;
            return GetLowestDenominator(a, b, c);
        }
        else
        {
            return 0;
        }
    }
0
        int num1, num2, mull = 1;

        num1 = int.Parse(Console.ReadLine());  
        num2 = int.Parse(Console.ReadLine());

        for (int i = 1; i <= num1; i++)
        {
            for (int j = 1; j <= num2; j++)
            {
                if (num1 * j == num2 * i)
                {
                    mull = num2 * i;
                    Console.Write(mull); 
                    return;
                }
            }
        }
0

здесь много оптимизированного решения для поиска LCM.

 private static void lcmOfNumbers(int num1, int num2)
    {
        int temp = num1 > num2 ? num1 : num2;
        int counter = 1;
        while (!(temp % num1 == 0 && temp % num2 == 0))
        {
            temp = temp * ++counter;
        }
        Console.WriteLine("Answer: "+temp);
    }
0