Ước số lẻ lớn nhất của n

Tìm ước số lẻ lớn nhất của số nguyên dương n.Ví dụ: n=100 ước lẻ lớn nhất bằng 25
#include<iostream>
using namespace std;
int main()
{
    int i, n, max;
    max = 1;
    cout << "Hay nhap vao n: ";
    cin >> n;
    if (n <= 1)
    {
        cout << "Hay nhap lai n lon hon 1";
    }
    else
    {
        for (i = 1; i < n; i++)
        {
            if ((n%i == 0) && (i % 2 != 0))
            {
                max = i;
            }
        }
        cout << "Uoc le lon nhat cua " << n << " la: " << max<<endl;
    }

    return 0;
}