45. . . .
() ( )
. . (a, b)=ab:(a, b). .
.
126 70.
.
a=126, b=70. , (a, b)=ab:(a, b). , 70 126, .
(126, 70), : 126=701+56, 70=561+14, 56=144, , (126, 70)=14.
: (126, 70)=12670:(126, 70)=12670:14=630.
:
(126, 70)=630.
.
(68, 34)?
.
68 34, (68, 34)=34. : (68, 34)=6834:(68, 34)=6834:34=68.
:
(68, 34)=68.
, a b: a b, a.
. , , , .
(a, b)=ab:(a, b). , a b , a b. (a, b) , a b ( ).
. , 75=355 210=2357. : 2335557. , 75 210 ( 3 5), 23557. 75 210, , (75, 210)= 23557=1 050.
.
441 700 , .
.
441 700 :
441=3377 700=22557.
|
|
, : 223355777. , ( 7): 22335577. , (441, 700)=22335577=44 100.
:
(441, 700)= 44 100.
. a b, a b.
75 210, : 75=355 210=2357. 3, 5 5 75 2 7 210, 23557, (75, 210).
.
84 648.
.
84 648 . 84=2237 648=2223333. 2, 2, 3 7 84 2, 3, 3 3 648, 22233337, 4 536. , 84 648 4 536.
:
(84, 648)=4 536.