Question

Se citec n perechi de numere intregi sa se determine pentru fiecare pereche de numere cel mai mare divizor comun si cel mai mic multiplu comun.

Answer 1

#include <iostream>using namespace std;int d,i,j,r,n,a,b;int main(){    cin >> n;    for(j = 1; j <= n; j ++)    {        cin >> d >> i;        a = d;        b = i;        r=d%i;        while(r!=0)        {            d=i;            i=r;            r=d%i;        }        cout <<i << " " << (a*b)/i << "\n";    }    return 0;}