Aby obliczyć NWW, najpierw należy znać NWD a następnie skorzystać ze znanego wzoru: NWW(a,b)=a*b/NWD(a,b). NWD znajdziemy uzywając algorytmu eulidesa. Mając dwie liczby {a,b} musimy odejmować liczbę większą od mniejszej. Gdy dojdzie do sytuacji że a=b, to otrzymaliśmy NWD = a lub b.
| a | b | odejmowanie |
| 32 | 8 | 32-8=24 |
| 24 | 8 | 24-8=16 |
| 16 | 8 | 16-8=8 |
| 8 | 8 | NWD=8 |
NWW=32*8/8=32.
Funkcja w c++ obliczająca NWW:
int nww(int a1, int b1)
{
int a=abs(a1);
int b=abs(b1);
while(a!=b)
{
if(a<b)
b=b-a;
else
a=a-b;
}
return a1*b1/a;
}
Do ściągnięcia plik z całym programem w c++ builderze.
|
|
|||||||||||||||||||||||||||||