Aby wyznaczyć największy wspólny dzielnik liczb 1224 i 216 możemy posłużyć się algorytmem Euklidesa w następujący sposób:
1224 = 5 * 216 + 144
216 = 1 * 144 + 72
144 = 2 * 72 + 0
NWD (1224,216) = 72
Postępując podobnie, wyznacz NWD (22991,19667)
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.
22991=1×19667+3324
19667=5×3324+3047
3324=1×3047+277
3047=11×277+0
NWD(22991,19667)=277