數學.....唔明呀

H.C.F.


1.

２│８９９│３７７│２
　│７５４│２９０│
　│───│───│
１│１４５│　８７│１
　│　８７│　５８│
　│───│───│
２│　５８│　２９│
　│　５８│　　　│
　│───│　　　│

Hence (377, 899) = 29

2.

３│２４４２│７０３│２
　│２１０９│６６６│
　│────│───│
９│　３３３│　３７│
　│　３３３│　　　│
　│────│　　　│


Hence (703, 2442) = 37

3.

　１│６３３│４５５│２
　　│４５５│３５６│
　　│───│───│
　１│１７８│　９９│１
　　│　９９│　７９│
　　│───│───│
　３│　７９│　２０│１
　　│　６０│　１９│
　　│───│───│
１９│　１９│　　１│
　　│　１９│　　　│
　　│───│　　　│

Hence (455, 633) = 1


L.C.M.


1.

２│１４３５│５３３│１
　│１０６６│３６９│
　│────│───│
２│　３６９│１６４│４
　│　３２８│１６４│
　│────│───│
　│　　４１│　　　│

Hence the L.C.M. of 533 and 1435
= (533 × 1435)/(533, 1435)
= 764855/41
= 18655

2.

１│８９３│６１１│２
　│６１１│５６４│
　│───│───│
６│２８２│　４７│
　│２８２│　　　│
　│───│　　　│

Hence the L.C.M. of 611 and 893
= (611 × 893)/(611, 893)
= 545623/47
= 11609

1. 29 | 377 899
13 31

H.C.F. = 29

2. 37 | 703 2442
19 66

H.C.F. = 37

3. H.C.F. = 1


L.C.M.
1. 41 | 533 1435
13 35
L.C.M. = 41 * 13 * 35 = 18655

2. 47 | 611 893
13 19
L.C.M. = 47 * 13 * 19 = 11609

咩係輾轉相除法？