👤

Se citeste n, sa se determine toate perechile (x,y) care au cmmmc=n

Răspuns :

#include<iostream>
using namespace std;

int cmmdc (int a , int b ) { int c;

    while (b) {  c = a % b; 
                      a = b;        
                      b = c;    }   
      return a;}

int main (){int i,j,n;
cin>>n;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
      if((i*j)/cmmdc(i,j)==n)
         cout<<i<<'-'<<j<<' ';}