8./94. Przeanalizuj poniższa metodę szukania NWD, a następnie zastosuj ją do obliczenia:
a) NWD(247,195)
b) NWD( 476,391)
c) NWD(459,527)
Algorytm Euklidesa (przykładowe obliczenie)
NWD(198,121)=NWD(198-121,121)=NWD(77,121)=NWD(121-77,77)=NWD(44,77)=
NWD(77-44,44)=NWD(33,44)=NWD(44-33,33)=NWD(11,33)=
NWD(33-11,11)=NWD(22,11)=NWD(22-11,11)=NWD(11,11)=11
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.