Найти наименьшее общее кратное в массиве - C#

Узнай цену своей работы

Формулировка задачи:

Дали задание в массиве, состоящем из n-элементов, найти наименьшее общее кратное. Точный размер массива не указан. Сказано, что элементам массива присваиваются значения чисел из текстового файла(в файл занести какие-либо числа, произвольное количество). Получается, сколько чисел в файле, таким и должен быть размер массива. Результат должен быть выведен в другой файл. Помогите, плиз!

Решение задачи: «Найти наименьшее общее кратное в массиве»

textual
Листинг программы
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
using System.Threading.Tasks;
 
 
namespace ConsoleApplication6
{
    class Program
    {
        static int GCD(int a, int b) // Наибольший общий делитель
        {
            return b == 0 ? a : GCD(b, a % b);
        }
        static int GCD(int[] numbers) // Наибольший общий делитель
        {
            return numbers.Aggregate(GCD);
        }
        static int LCM(int a, int b) //Наименьшее общее кратное
        {
            return (a / GCD(a, b)) * b;
        }
        static int LCM(int[] numbers) //Наименьшее общее кратное
        {
            return numbers.Aggregate(LCM);
        }
        static void Main(string[] args)
        {
            var array = File.ReadAllText(@"c:\c#\in.txt").Split().Select(int.Parse).ToArray();
            File.WriteAllText(@"c:\c#\out.txt", LCM(array).ToString());
            Console.ReadKey(true);
        }
    }
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 4.077 из 5
Похожие ответы