Question

Se dau n perechi de numere , calculati cmmmc a fiecarei perechi si apoi cmmdc a multiplilor gasiti .

Answer 1

O sa presupun ca numerele le memorezi intr-un vector unul dupa altul.

Cel mai simplu e sa faci asa:

1. Cu un for mergi din 2 in 2 prin vector si mereu faci cmmdc al elementului curent cu urmatorul element.

2. Aceste cmmdc-uri le pui intr-un alt vector.

3. Faci o alta variabila, initial 1, care o sa fie cmmmc final.

4. Cu un alt for mergi prin vectorul de cmmdc-uri si actualizezi mereu variabila de cmmmc cu cmmmc dintre valoarea ei actuala si elementul curent din vectorul de cmmdc-uri.

Iti las si o rezolvare ceva mai avansata, dar care este tot pe principiul asta: