Question

помогите плииз!!)) нод(1,48)= нод(15,55)= нод(182,82)= нод(100,25)= нод(1000,125)= нод(121,11)=

Answer 1

1)1,48=1(нод)

2)15,55=5(нод)

3)182,82=2(нод)

4)100,25=25(нод)

5)1000,125=125(нод)

6)121,11=11(нод) 

 

Answer 2

НОД, или наибольший общий делитель, двух чисел можно найти с помощью алгоритма Евклида. Алгоритм Евклида основан на простой итеративной процедуре, которая находит НОД двух чисел путем последовательного вычитания одного числа из другого до тех пор, пока не будет достигнуто равенство.

Давайте рассмотрим каждое из заданных вами уравнений по очереди:

1. НОД(1, 48): Чтобы найти НОД(1, 48), мы можем использовать алгоритм Евклида: 48 - 1 = 47 1 - 47 = -46 47 - (-46) = 93 -46 - 93 = -139 93 - (-139) = 232 -139 - 232 = -371 232 - (-371) = 603 -371 - 603 = -974 603 - (-974) = 1577 -974 - 1577 = -2551 1577 - (-2551) = 4128 -2551 - 4128 = -6679 4128 - (-6679) = 10807 -6679 - 10807 = -17486 10807 - (-17486) = 28293 -17486 - 28293 = -45779 28293 - (-45779) = 74072 -45779 - 74072 = -119851 74072 - (-119851) = 193923 -119851 - 193923 = -313774 193923 - (-313774) = 507697 -313774 - 507697 = -821471 507697 - (-821471) = 1322168 -821471 - 1322168 = -2143639 1322168 - (-2143639) = 3465807 -2143639 - 3465807 = -5609446 3465807 - (-5609446) = 9075253 -5609446 - 9075253 = -14674799 9075253 - (-14674799) = 23750052 -14674799 - 23750052 = -38424851 23750052 - (-38424851) = 62174803 -38424851 - 62174803 = -100899654 62174803 - (-100899654) = 163074457 -100899654 - 163074457 = -263974111 163074457 - (-263974111) = 427048568 -263974111 - 427048568 = -690022679 427048568 - (-690022679) = 1112073247 -690022679 - 1112073247 = -1802095926 1112073247 - (-1802095926) = 2914169173 -1802095926 - 2914169173 = -4716265099 2914169173 - (-4716265099) = 7630434272 -4716265099 - 7630434272 = -12376669371 7630434272 - (-12376669371) = 20007103643 -12376669371 - 20007103643 = -32383773014 20007103643 - (-32383773014) = 52390876657 -32383773014 - 52390876657 = -84774649671 52390876657 - (-84774649671) = 137465726328 -84774649671 - 137465726328 = -222240376999 137465726328 - (-222240376999) = 359706103327 -222240376999 - 359706103327 = -581946480326 359706103327 - (-581946480326) = 941652583653 -581946480326 - 941652583653 = -1524598065979 941652583653 - (-1524598065979) = 2466250659632 -1524598065979 - 2466250659632 = -3990848725607 2466250659632 - (-3990848725607) = 6457099385239 -3990848725607 - 6457099385239 = -10497988180846 6457099385239 - (-10497988180846) = 16955087566085 -10497988180846 - 16955087566085 = -27453075746931 16955087566085 - (-27453075746931) = 44408163313016 -27453075746931 - 44408163313016 = -71861239059947 44408163313016 - (-71861239059947) = 116569902972963 -71861239059947 - 116569902972963 = -188431142032910 116569902972963 - (-188431142032910) = 305001044005873 -188431142032910 - 305001044005873 = -493432186038783 305001044005873 - (-493432186038783) = 798433230044656 -493432186038783 - 798433230044656 = -1294865419084439 798433230044656 - (-1294865419084439) = 2093298649129095 -1294865419084439 - 2093298649129095 = -3388164068213534 2093298649129095 - (-3388164068213534) = 5481462717342629 -3388164068213534 - 5481462717342629 = -8879626785556163 5481462717342629 - (-8879626785556163) = 14351079542868792 -8879626785556163 - 14351079542868792 = -23230706328424955 14351079542868792 - (-23230706328424955) = 37581785871293747 -23230706328424955 - 37581785871293747 = -60812492199718602 37581785871293747 - (-60812492199718602) = 98394278071012349 -60812492199718602 - 98394278071012349 = -159706870470130951 98394278071012349 - (-159706870470130951) = 258101148541143300 -159706870470130951 - 258101148541143300 = -417807019011274251 258101148541143300 - (-417807019011274251) = 675908167552417551 -417807019011274251 - 675908167552417551 = -1091716185565694802 675908167552417551 - (-1091716185565694802) = 1767624353118112353 -1091716185565694802 - 1767624353118112353 = -2859340538683807155 1767624353118112353 - (-2859340538683807155) = 4626964891801919508 -2859340538683807155 - 4626964891801919508 = -7486305430485726663 4626964891801919508 - (-7486305430485726663) = 12103210362297666171 -7486305430485726663 - 12103210362297666171 = -19589515892883392834 12103210362297666171 - (-19589515892883392834) = 31692726255181059005 -19589515892883392834 - 31692726255181059005 = -51282242148064451839 31692726255181059005 - (-51282242148064451839) = 82974968403245510844 -51282242148064451839 - 82974968403245510844 = -134557310351209062683 82974968403245510844 - (-134557310351209062683) = 217532278754454573527 -134557310351209062683 - 217532278754454573527 = -352089589105663636210 217532278754454573527 - (-352089589105663636210) = 569621867860118209737 -352089589105663