Để tìm ước chung lớn nhất của n số nguyên trong C#, bạn có thể sử dụng thuật toán Euclid. Dưới đây là một ví dụ đơn giản để tìm ước chung lớn nhất của một mảng các số nguyên trong C#:
using System;
class Program {
static int GCD(int a, int b) {
if (b == 0) {
return a;
} else {
return GCD(b, a % b);
}
}
static int FindGCD(int[] nums) {
int result = nums[0];
for (int i = 1; i < nums.Length; i++) {
result = GCD(result, nums[i]);
}
return result;
}
static void Main(string[] args) {
int[] nums = { 16, 24, 32, 40 };
int gcd = FindGCD(nums);
Console.WriteLine("GCD: " + gcd);
}
}
Trong ví dụ này, hàm GCD() được sử dụng để tính ước chung lớn nhất của hai số a và b. Hàm FindGCD() sử dụng hàm GCD() để tính ước chung lớn nhất của mảng nums, bằng cách lặp qua các phần tử trong mảng và tính ước chung lớn nhất của chúng với biến result. Kết quả ước chung lớn nhất sẽ được in ra màn hình bằng hàm Console.WriteLine().