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