Informatică, întrebare adresată de petrasucana, 9 ani în urmă






Date Problema 1 – div  (URGENT)                                                                          100 puncte


 

Alexandru are la matematică și informatică același profesor. Acum, la
matematică este la capitolul divizibilitate, iar la informatică scrie programe
care folosesc noțiuni de la același capitol. Una dintre problemele pe care
trebuie să le rezolve Alexandru la Informatică pornește de la un număr natural N cu maxim
9 cifre și cere să se determine cea mai mare cifră impară şi cel mai mare
pătrat perfect, care  sunt divizori
pentru N.


        
    

Cerinţă

Scrieţi un program care să rezolve problema primită de Alexandru, adică să citească
numărul N şi să determine:




a) cifra impară cea mai mare, care este divizor pentru N.


b) cel mai mare pătrat perfect, care este divizor pentru N.

 


de intrare

Fişierul div.in
conţine
 o singură linie pe care este scris numărul natural N.


 



Date de ieşire

Fişierul div.out va conţine:

-        
  pe prima
linie cifra impară cea mai mare, care este divizor pentru N.


-         

pe a doua
linie, cel mai mare pătrat perfect, care este divizor pentru N.

Răspunsuri la întrebare

Răspuns de Georgiaaa
3
#include <iostream>
using namespace std
;int main()
{  int n,i,j,max1=0,max=0; 
 cin>>n; 
for(j=1;j<=9;j+=2)     
if(n%j==0 && j>max)        max=j;
      cout<<max<<" " ;
  for(i=1;i<=999999;i++) 
 if((i*i)%n==0 && (i*i)>max1) 
 max1=(i*i); 
cout<<max1;     
 return 0;}
Sper sa iti fie de ajutor :0
Alte întrebări interesante