Question

Afisati cel mai mare divizor al lui n. C++.

Answer 1

Răspuns:

#include<iostream>

using namespace std;

int main()

{ int n,d;

cin>>n;

d=n-1;

while(n%d!=0)

{d--; }

if(d!=1)

cout<<d;

return 0;

}

Acesta este algoritmul pentru determinarea celui mai mare divizor propiu al unui număr( divizor diferit de 1 și de n).