Narzędzia matematyczne
#6957608 - narzędzia matematyczne online
2014-11-27 18:02:52
Algorytm Euklidesa.
nwd$(333324346, 644664758) = ?$
$333324346 \div 644664758 = 0$, r. $333324346$
$644664758 \div 333324346 = 1$, r. $311340412$
$333324346 \div 311340412 = 1$, r. $21983934$
$311340412 \div 21983934 = 14$, r. $3565336$
$21983934 \div 3565336 = 6$, r. $591918$
$3565336 \div 591918 = 6$, r. $13828$
$591918 \div 13828 = 42$, r. $11142$
$13828 \div 11142 = 1$, r. $2686$
$11142 \div 2686 = 4$, r. $398$
$2686 \div 398 = 6$, r. $298$
$398 \div 298 = 1$, r. $100$
$298 \div 100 = 2$, r. $98$
$100 \div 98 = 1$, r. $2$
$98 \div 2 = 49$, r. $0$
nwd$(333324346, 644664758) = 2$