Question

Se citesc 2 numere naturale a si b afisati numarul care are cei mai multi factori primi.

Answer 1

#include <iostream>

using namespace std;
int main ()
{
    int a,b,conta=0,contb=0;
    cin>>a>>b;
    int j=2,auxa=a,auxb=b;
    while(a>1)
    {
        while(a%j==0)
            a/=j;
        j++;
        conta++;
    }
    j=2;
    while(b>1)
    {
        while(b%j==0)
            b/=j;
        j++;
        contb++;
    }
    if(conta>contb) cout<<auxa;
    else cout<<auxb;
    return 0;
}