[C++] Tìm ước số lẻ lớn nhất của n. VD n = 100 ước lẻ lớn nhất là 25

[C++] Tìm ước số lẻ lớn nhất của n. VD n = 100 ước lẻ lớn nhất là 25

Ngôn ngữ lập trình: C++
Phần mềm: Visual Studio

CODE:

Select All

#include <iostream>
#include <conio.h>
using namespace std;


// 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 là 25
int Max_UocSoLe(int N)
{
    for (int i = N ; i >= 1; i--)
    {
        if (N % i == 0 && i % 2 != 0)
        {
            return i;
        }
    }
}

int main()
{
    int N;
    cout << "N = ";
    cin >> N;

    int result = Max_UocSoLe(N);
    cout << "Uoc so le Lon Nhat = " << result << endl;
    getch():
}