Informatică, întrebare adresată de andreeamocan30, 9 ani în urmă

Sa se scrie un program care afiseaza toti divizorii comuni ai 2 numere.

Răspunsuri la întrebare

Răspuns de express
1
Ti-am facut o sursa C++ in care divizorii comuni apar ordonati. Succes!
#include <iostream>
#include <algorithm>
using namespace std;
int a,b,d,v[10000],k,i;
bool ok;
int main()
{
    cin>>a>>b;

     for(d=1;d*d<a;d++)
        if(a%d==0) v[++k]=d, v[++k]=a/d;
     if(d*d==a) v[++k]=d;

     for(d=1;d*d<b;d++)
        if(b%d==0) v[++k]=d, v[++k]=b/d;
     if(d*d==b) v[++k]=d;

    sort(v+1,v+k+1);


    for(i=1;i<k;i++)
      if(v[i]==v[i+1]) cout<<v[i]<<" ";
    return 0;
}

Alte întrebări interesante