Вычисление величайшего общего делителя списка пар в C#

Question

Я бы хотел вычислить GCD из списка парных чисел в C#. Я видел решения о том, как рассчитать GCD для двух двойных чисел или вычислить GCD для массива целых чисел, но я не видел решения для вопроса, который я задаю.

Кто-нибудь видел решение для этого вокруг, что они могли бы указать мне в правильном направлении?

Спасибо!

Редактировать: Изменяет входные требования из массива парных чисел в список парных

Answer 1

GCD существует только для целых чисел по определению .

Если вы хотите вычислить GCD для двойных чисел, вы должны удалить свою десятичную часть.

Например, если ваши десятичные дроби имеют только 1 знак после запятой, то вы должны умножить все свои числа на 10, затем преобразовать их в целые числа, затем вычислить GCD и разделить его на 10.