Question

Fie un vector v cu n elemente numere naturale, cu cel mult patru cifre fiecare.

Să se afişeze cel mai mare divizor comun şi cel mai mic multiplu comun , pentru

oricare două elemente aflate pe poziţii distincte în vectorul dat.

Answer 1

#include < iostream >
using namespace std;
int main()
{int n,v[1000],j,p,x,y,i
cin>>n;
for(i=1;i<=n;i++)cin >> v[i];
for(i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++)
{x=v[i]; y=v[j];p=x*y;
while(x!=y)if(x>y)x=x-y;
else y=y-x;
cout << x << " "<< p/x << endl;
}}