Вычислите нод и нок чисел 242 и 642

tikhonoffpawel tikhonoffpawel    3   10.06.2019 17:00    1

Ответы
mariyamariya201 mariyamariya201  08.07.2020 23:43
242=2*121=2*11*11
642=2*321=2*3*107
НОД(242,642)=2
НОК(242,642)=2*3*11*11*107=77682


иначе через алгоритм Евклида
642=2*242+158
242=1*158+84
158=1*84+74
84=1*74+10
74=7*10+4
10=4*2+2
4=2*2
значит НОД(242,642)=2
НОК(242,642)=242*642:2=77682
ПОКАЗАТЬ ОТВЕТЫ
ahkmedchaush0 ahkmedchaush0  08.07.2020 23:43
НОД (242;642) = 2
242|2          642|2
121|11        321|3
11  |11       107 |107
1                    1
НОК (242;642) = 2*11*11*3*107=77682
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра