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

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

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

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

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

textual
Листинг программы
  1. using System;
  2. using System.Collections.Generic;
  3. using System.IO;
  4. using System.Linq;
  5. using System.Text;
  6. using System.Text.RegularExpressions;
  7. using System.Threading.Tasks;
  8.  
  9.  
  10. namespace ConsoleApplication6
  11. {
  12.     class Program
  13.     {
  14.         static int GCD(int a, int b) // Наибольший общий делитель
  15.         {
  16.             return b == 0 ? a : GCD(b, a % b);
  17.         }
  18.         static int GCD(int[] numbers) // Наибольший общий делитель
  19.         {
  20.             return numbers.Aggregate(GCD);
  21.         }
  22.         static int LCM(int a, int b) //Наименьшее общее кратное
  23.         {
  24.             return (a / GCD(a, b)) * b;
  25.         }
  26.         static int LCM(int[] numbers) //Наименьшее общее кратное
  27.         {
  28.             return numbers.Aggregate(LCM);
  29.         }
  30.         static void Main(string[] args)
  31.         {
  32.             var array = File.ReadAllText(@"c:\c#\in.txt").Split().Select(int.Parse).ToArray();
  33.             File.WriteAllText(@"c:\c#\out.txt", LCM(array).ToString());
  34.             Console.ReadKey(true);
  35.         }
  36.     }
  37. }

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


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

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

13   голосов , оценка 4.077 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы