基础1--求一个数的最大质因数

基础1--求一个数的最大质因数

一、心得

 

二、代码及结果

#include <iostream>
using namespace std;
int findBigChild(int n){
    int ans=1;
    for(int i=2;i<=n;i++){
        while(n%i==0){
            n=n/i;
            ans=i;
        }
    }
    return ans;
} 
int main(){
    int ans=findBigChild(460897024);
    cout<<ans<<endl; 
    return 0;
}