Как я могу закодировать это на C или JAVA

---

N целых чисел передаются в качестве входных данных в программу. Программа должна вывести GCD (HCF) из этих N целых чисел.

входной формат:
Первая строка содержит N.
Вторая строка содержит N целых чисел, каждое из которых разделено пробелом.

выходной формат:
Первая строка содержит HCF этих N чисел.

граничное условие:
2 <= N <= 100

Пример Ввода/Вывода 1:
Ввод:
4
15 20 30 50

Выход:
5

Что я уже пробовал:

int n;
scanf("%d",&n);
char a[100];
scanf("%s",a);

---