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 pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!