Răspuns :
Răspuns:
#include <iostream>
#include <fstream>
using namespace std;
int cmmdc(int a,int b){
int c;
while(b){
c = a%b;
a=b;
b=c;
}
return a;
}
int main(){
int n,m;
ifstream f("daruri.in");
f >> n >> m;
int div = cmmdc(n,m);
ofstream g("daruri.out");
if(div>1)
g << div << '\n' << n/div << ' ' << m/div;
else g << 0 << '\n' << 0 << ' ' << 0;
f.close();
g.close();
return 0;
}
Explicație:
Trebuia doar sa calculezi cel mai mic divizor comun care este un algoritm basic. Daca nu stii ce inseamna div=cmmdc(n,m) poti sa inlocuiesti cu
"int div=cmmdc(n.m)"
int div;
while(m){
div = n%m;
n=m;
m=div;
}
//La final vei avea div care este cmmdc.
Succes.
P.S e de 100 de puncte pe pbinfo ( 2566 )
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.