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;
}
