Cel mai mic divizor comun c++

Configurare noua (How To)

Situatie

Solutie

1. Prin impartire:
int main ()
{int a, b, r;
while(b<>a)
{
r=a%b;
a=b;
b=r;
}

2. Prin scaderi repetate:
int main()
{int a,b;
cin>>a>>b;
while(a<>b)
if(a>b)
a=a-b;
else
b=b-a;

Tip solutie

Permanent

Voteaza

(12 din 27 persoane apreciaza acest articol)

Despre Autor

Leave A Comment?