#include <iostream>

using namespace std;

// program, który pobiera od użytkownika liczbe naturalna, a nastepnie znajduje jej najwiekszy naturalny dzielnik

int main()
{
    unsigned liczba;
    cout << "Prosze podac liczbe naturalna: ";
    cin >> liczba;

    for(int dzielnik = liczba-1;        // inicjator petli
            dzielnik > 0;               // warunek kontynuacji petli
            --dzielnik)                 // instrukcja na koniec kazdego kroku petli
        if(liczba % dzielnik == 0)      // jezeli liczba dzieli sie przez dzielnik bez reszty...
        {
            cout << dzielnik;           // ... wypisz ten dzielnik na ekran...
            break;                      // ... i wyjdz z petli
        }
    return 0;
}