Xəzinə Axtaran (Həll təhlili)

Roma'nın yediyi piroq sayı $GCD(a,b)$-ə bərabərdir.

Alqoritmin icrası

gcd funksiyası $a$ və $b$ ədədlərinin ən böyük ortaq bölənini hesablayır.

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

Giriş məlumatlarını oxuyuruq.

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

Cavabı hesablayır və çıxışa yazırıq.

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