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;
}
}