Informatică, întrebare adresată de ruxigidei, 8 ani în urmă

Cum fac cel mai mare divizor comun IMPAR pentru doua numere?

Răspunsuri la întrebare

Răspuns de Utilizator anonim
5
asa ca idee: 

#nclude <iostream>
using namespace std;
int main()
{
   int a,b,x,i;
   cin>>a>>b;
    if(a>b)
        swap(a,b);
    for(i=3;i<=a/3;i+=2)
           if(a%i==0 && b%i==0) 
                    x=i;
      cout<<x;
       return 0;
}
Alte întrebări interesante