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

am nevoie de ajutor !!!am doua probleme pe care nu rea stiu sa le rezolv...
1.sa se scrie algoritmul prin care se calculeaza cmmdc si cmmmc a 3 numere introduse la tastatura.Sa se generalizeze problema pentru n numere introduse de la tastatura .
2.sa se afiseze toate numerele naturale , mai mici decat un numar natural n, care sunt prime cu n , n introducandu-se de la tastatura (doua numere se numesc pri,e daca cel mai mare divizot comun al lor este 1)


Utilizator anonim: in C++?
anonymousgirl: da
Utilizator anonim: dar vezi ca s-ar putea daca scriu rezolvarea sa difere putin de cum faceti voi
anonymousgirl: nu e nimic 
anonymousgirl: in ce clasa esti ?
Utilizator anonim: a 11-a

Răspunsuri la întrebare

Răspuns de Utilizator anonim
7
Problema 2
#include<iostream>
void main(){
int n,i,j,ok;
cin>>n;
for(i=2,i<n,i++){ok=1;
for(j=2,j<=n/2,j++)
if(j%n==0 && j%i==0)ok=1;
if(ok==1)cout<<i<<" ";
}
}

Problema 1
#include<iostream>
void main(){
int a,b,c,i,cmmdc,cmmmc;
cin>>a>>b>>c;
for(i=2;i<=a/2;i++)if(a%i==0 && b%i==0 && c%i==0){
cmmdc=i;
i=a;
}
for(i=1;i<=b+c;i++)
if(a*i%b==0 && a*i%c==0)cmmmc=a*i;
}

Astea nu sunt cele mai rapide si eviciente rezolvari, si s-ar putea sa fie si gresite in anumita masura, dar am incercat sper ca te-am ajutat


anonymousgirl: multumesc mult !
Utilizator anonim: cu placere
Alte întrebări interesante