Question

1) НСД(74;111); 2) НСД(480; 640); 3)НСД(32; 96; 112).
2) Доведіть, що числа 644 і 495 - взаємно прост
ДАЮ 50 БАЛОВ ЕСЛИ БЫСТРО ПОМОЖЕТЕ пж СРОЧНО

Answer 1

Ответ:

74|2 111|3

37|37 37|37

1| 1

НСД(74, 111)- 37

480|2 640|2

240|2 320|2

120|2 160|2

60|2 80|2

30|2 40|2

15|5 20|2

3|3 10|2

1| 5|5

1|

НСД(480, 640)- 2×2×2×2×2×5=160

32|2 96|2 112|2

16|2 48|2 56|2

8|2 24|2 18|2

4|2 12|2 9|3

2|2 6|3 3|3

1| 2|2 1|

1|

НСД(32, 96, 112)- 2×2×2=8

644|2 495|9

322|2 55|11

161|7 5|5

23|23 1|

1|

у цих двох розкладах НЕМАЄ жодного спільного простого числа, тому вони є взаємно простими