Pomysł na algorytm - SPOJ zadanie o ID 601

Question

Cześć

---

Mam problem z obmyśleniem algorytmu do zadania dotyczącego NWD.

int nwd(int a, int b)
{
    int n;

    for (int i=1; i<=a/i; i++)
    {
        i = a/i; n = i;
    }

    if (y/n==x/n) cout << n << endl;

    return 0;
}

Mam poniższą funkcję, ale nawet nie jestem pewien, czy idę w prawidłowym kierunku. Mogę prosić o jakieś wskazówki.

---

Pozdrawiam