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