【基础算法题】求最大奇约数

西木笔记

已于 2022-10-18 12:50:44 修改

阅读量187

点赞数 2

分类专栏： # C/C++编程题

于 2022-10-18 10:16:40 首次发布

本文链接：https://blog.csdn.net/m0_69599137/article/details/127382766

版权

c++ 算法数据结构

C/C++编程题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

C/C++ 基础算法题

求最大奇约数

题目描述

求x最大的奇约数，x为正整数，如: f(44) = 11。

参考代码

#include <iostream>
using namespace std;

int MaxOddFactor(int n);

int main(){
    int n;
    cout << "Input a number: ";
    cin >> n;
    cout << "Maximum Odd Factor: " << MaxOddFactor(n) << endl;
    return 0;
}

int MaxOddFactor(int n){
    for(int i = n; i > 0; i--){
        if(n % i == 0 && i % 2 != 0) return i;
    }
}