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 oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!