001 CMMDC

[•voinicel]

Am facut programul in felul urmator:

Cod:

#include<fstream>
using namespace std;
int cmmdc(int a, int b){
if (a%b==0){
return b;}
else{
return cmmdc(b,a%b);}}
int main(){
long a,b;
ifstream in("cmmdc.in");
ofstream out("cmmdc.out");
in>>a;
in>>b;
if (cmmdc(a,b)<=30000){
out<<cmmdc(a,b);
if (cmmdc(a,b)==1){out<<"0";}}
out.close();
in.close();
return 0;}

Ce este gresit?

[editat de moderator] foloseste tag-ul "code" cand postezicod pe forum.

[•mathboy]

Pentru ca atunci cand cmmdc (a, b) este 1 tu afisezi mai intai 1, apoi 0. Corect ar fi sa afisezi doar 0.

[•adrian.m]

Mda, same problem. 50 puncte pentru perfectiune =).
Np!

[•toni2007]

Vezi ca atunci cand cmmdc e 1 afisezi 0.

[•adrian.m]

Aaa, caz particular ?

[•mathboy]

De fapt scrie in enunt:

pe prima linie: cel mai mare divizor comun pentru a si b. Daca a si b sunt numere prime intre ele, atunci se va tipari 0

[•alex94]

eu asha am facuto si asha cred cae cel mai simplu:

Cod:

#include<iostream.h>
void cmmdc();
int main()
{
	cmmdc();
	return 0;
}
void cmmdc()
{
	int a,b,n,i;
	cout<<"n=";
	cin>>n;
	cout<<"a=";
	cin>>a;
	cout<<"b=";
	cin>>b;
	for(i=n;i>=1;i--)
		if(a%i==0 && b%i==0)
			break;
	cout<<"Cmmdc al a si b este:"<<i;
}

   

[•SpiderMan]

Pune-ti codul intre tagurile code, si in al doilea rand nu trebuie citit de la tastatura si cu .... chestiile acelea de afisat, trebuie citit din fisier.

[•alex94]

Varianta mea mi se pare cea mai usoara si nu include tot felul de algoritmi si si merge testatio daca vreti:
#include<iostream>
using namespace std;
int main()
{
   int a,b,i,n;
   cout<<"Dati n=";
   cin>>n;
   cout<<"Dati a=";
   cin>>a;
   cout<<"Dati b=";
   cin>>b;
   for(i=n;i>=1;i--)
      if(a%i==0 && b%i==0)
         break;
   cout<<endl;
   cout<<"CMMDC al"<<" "<<a<<" "<<"si"<<" "<<b<<" "<<"este"<<" "<<i;
   return 0;
}

[•devilkind]

In primul rand nu inteleg de ce ai nevoie de 3 numere cand tu vrei sa calculezi cmmdc-ul a 2 numere :-" (deci ai o greseala in gandire aici).
In al doilea rand algoritmul e foarte ineficient. Daca incerci sa calculezi cmmdc-ul a nr destul de mari algoritmul tau va face foarte multe operatii si va dura foarte mult. Nu folosim algoritmi complicati doar ca se ne aflam in treaba sau ca sa ne dam noi mari, ci pentru ca sunt mai rapizi.

[•Tux2Nicolae]

Norok baeti ea spuneti si mie unde e greseala aici ? eu sunt din moldova noi invatam pascalul cu c++ de aceia va rog sa nu ma criticati tare sunt incepator

#include <stdio.h>
int main()
{
   long int a,b,c,i;
   FILE *f1;
   FILE *f2;
   f1=freopen("cmmdc.in","r",stdin);
   f2=freopen("cmmdc.out","w",stdout);
   fscanf(f1,"%d %d",&a,&b);
    i=1;
    do {
       if ((a % i==0) and (b % i==0)){c=i;}
       i++;
    }
   while((a!=i+1) and (b!=i+1));
      if (c==1) c=0;
   fprintf(f2,"%d\n",c);
    fclose(f1);
    fclose(f2);
   return 0;
}

[•devilkind]

In primul rand am impresia ca pe testul 4 8 algoritmul tau o sa dea 2 (nu iei in calcul ca cmmdc poate fi chiar unul dintre numere). De asemenea algoritmul tau e ineficient. Pentru o rezolvare eficienta cauta algoritmul lui Euclid.

[•Tux2Nicolae]

devilkind ... Iti multumesc foarte mult Eu defapt am luat in consideratie si daca este una dintre cifre, doar ca am gresit putin in loc sa pun while((a!=i-1) and (b!=i-1)); am pus while((a!=i+1) and (b!=i+1)); Mersi mult am vazut unde este greseala privind algoritmul cred ca stiu o ideie mai buna doar ca trebu mai multe instructiuni de scris, adica daca cea mai mare cifra din cele doua este de exemplu 12 voi face un ciclu care voi cauta pina la 12/2 si daca se divid ambele numere de exemplu cu 2 si cu 3 inseamna ca se divid si cu 6

[•DaNutZ2UuU]

Eu l-am rezolvat asa:

Cod:

#include<fstream>
using namespace std;
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
int main()
{int a ,b, r;
fin>>a>>b;
while(a%b!=0)
{r=a%b;
a=b; b=r;
}
if(b==1)fout<<"0";
else
fout<<b;
fin.close();
fout.close();
return 0;
}

si iau 100 puncte


1. Foloseste tag-ul [ code ] [/ code ] (fara spatii) cand mai postezi cod.
2. Care e utilitatea postului tau?

[•CosminRusu]

De ce e 0 puncte??

[•razvan242]

Salut ! uite ce am facut eu!..:

Cod:

#include<fstream>
using namespace std;
ifstream fin("cmmdc.in");
ofstream fout("cmmdc.out");
int main()
{
	int a,b,r,c;
	fin>>a>>b;
	while(r!=0)
	{
		r=a%b;
		a=b;
		b=r;
	}
	c=a;
	if(c==1)c=0;
	fout<<c;
	return 0;
}
	

Nu stiu ce e gresit , si as vrea o parere de la voi. .Tin sa precizez ca sunt in clasa a 6-a[incepator].. Numai bine!

[•SpiderMan]

Banuiesc (nu stiu sigur) ca de la asta se trage : int a,b,r,c; Aceste variabile locale declarate o sa dea valori lui r aiurea, si while (r != 0) s-ar putea sa nu se executa, r fiind 0. Pune in loc de aia b != 0 (sau b > 0), e tot aia, ar trebui sa mearga.

[•caen1]

Sau poti sa faci un do/while in loc de while-ul tau. Il va executa cel putin o data, deci r va fi modificat inainte de evaluare.

[•razvan242]

Multumesc frumos , Spider! Acum am luat si eu 100 de puncte cu indicatia ta. . Merci inca o data.

[•Trixer]

Daca primiti 50 pct si sunteti siguri de rezolvare s-ar putea sa fie vorba de faptul ca daca cmmdc=1 atunci in fisier trebuie scris 0 si nu 1...a trebuit sa trimit problema de 3 ori ca sa vad asta...desi e aiurea ca 1 e si el divizor

[•crysty2pin]

Zau asa?! Iti bati joc de mine?! M-am chinuit sa fac problema si imi spune evaluare completa 0 puncte... Pana la urma fisierul sursa este cel de tipul .CPP nu?

[•laurion]

Zau asa?! Iti bati joc de mine?! M-am chinuit sa fac problema si imi spune evaluare completa 0 puncte... Pana la urma fisierul sursa este cel de tipul .CPP nu?

Da, fisierul .cpp trebuie trimis. Greseala ta este

Cod:

g<<"CMMDC="<<CMMDC(a,b);

nu mai afisa si "CMMDC=", doar raspunsul:

Cod:

g<<CMMDC(a,b);

[•crysty2pin]

OK mersi mult.

[•peti]

Eu primesc 100 puncte cu algoritmul lui Euclid. http://en.wikipedia.org/wiki/Euclidean_algorithm

[•seby]

Am probleme cu CMMDC. Am incercat mai multe solutii si tot 50 de pct am primit

Later edit: Merge orice metoda. Aveti grija cand sunt prime! Trebuie afisat 0