Question

Se citesc n perechi de numere intregi. Sa se determine pentru fiecare pereche de numere cel mai mare divizor comun si cel mai mic multiplu comun .
Va rog sa imi explicati rezolvarea in C++ , nu in pseudocod. Multumesc ! :)

Answer 1

Structura pentru cmmdc (scaderi repetate)
cin>>x>>y;
a=x;
b=y;
 while(a!=b)          if(a>b) a=a-b;          else b=b-a;

Pentru a afla cmmmc poti pur si simplu sa faci
cmmmc=x*y/cmmdc;

REZOLVARE:
#include <iostream>
using namespace std;
int main()
{
int x, y, n, i, a, b;
cin>>n;
for(i=1; i<=n;i++)
{
cin>>x>>y;
a=x;
b=y;
while(a!=b)         
   if(a>b) a=a-b;         
   else b=b-a;
cout>>"cmmdc este ">>a>>", iar cmmmc este ">>x*y/a>>"\n";
}
return 0;
}