Question

Se consideră subprogramul CMMMC care primeşte prin cei doi parametri, x şi y, două numere naturale (15x10000, 1Sy≤10000) şi returnează cel mai mic multiplu comun al lor.

a) Scrieți numai antetul subprogramului CMMMC.

b) Fişierul text NUMERE. IN conține, pe fiecare linie, câte doua numere naturale nenule mai mici sau egale decât 10000, despărțite printr-un spatiu. Scrieti un program c/c++ care, pentru fiecare linie k din fişierul NUMERE. IN, citeşte cele doua numere de pe această linie şi scrie In Tişierul text NUMERE. OUT, tot pe linia k, cel mai mic multiplu comun al acestora, ca în exemplu. Se vor utiliza apeluri utile ale subprogramului CMMMC.​

Answer 1

#include <iostream>

#include <fstream>

using namespace std;

ifstream fin("NUMERE.IN");

ofstream fout("NUMERE.OUT");

int CMMMC(int x, int y) {

int a = x;

int b = y;

while (a != b) {

 if (a > b) a -= b;

 else b -= a;

}

return (x*y)/a;

}

int main() {

int x, y;

while (fin >> x >> y) {

 fout << CMMMC(x, y) << "\n";

}

}

//Sper ca te-am ajutat =))