Sa se scrie un program care afiseaza toti divizorii comuni ai 2 numere.
Răspunsuri la întrebare
Răspuns de
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;
}
#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
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Franceza,
9 ani în urmă