NWD wielu liczb
Ostatnio zmodyfikowano 2016-11-29 20:29
krolik5a Temat założony przez niniejszego użytkownika |
NWD wielu liczb » 2016-11-29 19:05:52 Cześć, mam pytanie, jak napisać program wyliczający NWD z wielu liczb? Sama funkcja na NWD dwóch liczb to: int NWD( int a, int b )
{
while( a != b )
if( a > b )
a -= b;
else
b -= a;
return a;
}
A co zmienić, żeby było NWD kilku liczb? |
|
krainamodu |
» 2016-11-29 19:17:35 NWD(NWD(Liczba_1, liczba_2), liczba_3) |
|
krolik5a Temat założony przez niniejszego użytkownika |
» 2016-11-29 19:37:04 No okey, ale to jest dla 3 liczb. A ja chcę dla n liczb.
|
|
michal11 |
» 2016-11-29 20:29:00 analogicznie do podanego przez @krainamodu przykładu: int nwd_n( const std::vector < int >& arr )
{
int ret = arr[ 0 ];
for( const int & el: arr )
{
ret = NWD( ret, el );
}
return ret;
}
brakuje tylko sprawdzenia czy tablica ma w ogóle jakieś elementy. |
|
| « 1 » |