Найти наименьшее общее кратное в массиве - 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); } } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д