Найти наибольший общий делитель двух натуральных чисел, алгоритм Евклида - C (СИ)

Формулировка задачи:

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

                    Листинг программы
                
 
                        
                          
                    
 #include <stdio.h>
#include <stdlib.h>
#include<locale.h>
int gcd(int a, int b);
int main()
{
    int a, b;
    setlocale(LC_ALL, "rus");
    printf("Введите 2 числа:\n");
    scanf("%d  %d", &a, &b);
    system("pause");
};
int gcd(int a, int b) {
   int c;
   while (b) {
      c = a % b;
      a = b;
      b = c;
   }
   return fabs(a);
 }

Решение задачи: «Найти наибольший общий делитель двух натуральных чисел, алгоритм Евклида»

Листинг программы

printf("%d\n", gcd(a, b));

Объяснение кода листинга программы

В данном коде используется функция gcd(a, b), которая находит наибольший общий делитель двух натуральных чисел a и b.

Заголовок функции: gcd(a, b)
Вывод функции: %d\n
Переменные a и b:
- a - первое натуральное число
- b - второе натуральное число
Результат работы функции: наибольший общий делитель a и b