Шукач скарбів (Розбір)

Кількість пиріжків, з'їдених Ромою, дорівнює $НОД(a,b)$.

Реалізація алгоритму

Функція gcd обчислює найбільший спільний дільник чисел $a$ і $b$.

int gcd(int a, int b)
{
  return (!b) ? a : gcd(b, a % b);
}

Зчитуємо вхідні дані.

scanf("%d %d", &a, &b);

Обчислюємо і виводимо відповідь.

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