400 ejercicios sobre Máximo Común Divisor resueltos paso por paso con sus procedimientos.

Vista previa del material en texto

Máximo Común Divisor
Hallar el máximo común divisor:
1).  MCD(837.000 , 351.000) = 2).  MCD(140.400 , 21.600) = 3).  MCD(1.440 , 1.872) =
4).  MCD(186.000 , 6.000) = 5).  MCD(132 , 48) = 6).  MCD(24.840 , 6.480) =
7).  MCD(225 , 585) = 8).  MCD(324.000 , 162.000) = 9).  MCD(630 , 1.170) =
10).  MCD(128.250 , 47.250) = 11).  MCD(22.950 , 2.700) = 12).  MCD(13.500 , 6.000) =
13).  MCD(144 , 90) = 14).  MCD(42 , 138) = 15).  MCD(270 , 324) =
16).  MCD(70.200 , 102.600) = 17).  MCD(975 , 2.325) = 18).  MCD(468 , 612) =
19).  MCD(4.800 , 18.600) = 20).  MCD(2.025 , 6.750) = 21).  MCD(10.500 , 12.000) =
22).  MCD(4.320 , 5.040) = 23).  MCD(190 , 30) = 24).  MCD(30.000 , 27.000) =
25).  MCD(7.200 , 5.760) = 26).  MCD(8.700 , 300) = 27).  MCD(90 , 40) =
28).  MCD(7.920 , 13.680) = 29).  MCD(240 , 192) = 30).  MCD(116 , 8) =
31).  MCD(36 , 4) = 32).  MCD(675 , 2.325) = 33).  MCD(48 , 624) =
34).  MCD(2.500 , 5.500) = 35).  MCD(232 , 104) = 36).  MCD(15.525 , 2.700) =
37).  MCD(171.000 , 90.000) = 38).  MCD(7.425 , 5.400) = 39).  MCD(2.175 , 300) =
40).  MCD(2.790 , 540) = 41).  MCD(32.400 , 21.600) = 42).  MCD(17.400 , 3.000) =
43).  MCD(464 , 48) = 44).  MCD(12.000 , 26.000) = 45).  MCD(49.680 , 2.160) =
46).  MCD(9 , 69) = 47).  MCD(45.000 , 99.000) = 48).  MCD(600 , 1.020) =
49).  MCD(540 , 432) = 50).  MCD(130 , 30) = 51).  MCD(40 , 50) =
52).  MCD(3.105 , 675) = 53).  MCD(7.750 , 1.750) = 54).  MCD(950 , 300) =
55).  MCD(16.500 , 25.500) = 56).  MCD(288 , 384) = 57).  MCD(648 , 576) =
58).  MCD(4.464 , 1.152) = 59).  MCD(7.200 , 2.880) = 60).  MCD(1.050 , 4.350) =
61).  MCD(400 , 120) = 62).  MCD(170 , 10) = 63).  MCD(2.300 , 100) =
64).  MCD(7.200 , 8.100) = 65).  MCD(2.800 , 9.200) = 66).  MCD(1.152 , 1.008) =
67).  MCD(144 , 108) = 68).  MCD(810 , 405) = 69).  MCD(216 , 96) =
70).  MCD(3 , 17) = 71).  MCD(120 , 96) = 72).  MCD(3.000 , 34.500) =
73).  MCD(21 , 33) = 74).  MCD(10.200 , 4.800) = 75).  MCD(5.700 , 300) =
76).  MCD(87 , 21) = 77).  MCD(60 , 228) = 78).  MCD(300 , 150) =
79).  MCD(975 , 375) = 80).  MCD(1.500 , 6.000) = 81).  MCD(2.025 , 6.075) =
82).  MCD(3.625 , 250) = 83).  MCD(500 , 1.700) = 84).  MCD(306.000 , 522.000) =
85).  MCD(8.000 , 5.000) = 86).  MCD(24.840 , 3.240) = 87).  MCD(10.800 , 17.550) =
88).  MCD(15 , 39) = 89).  MCD(33 , 21) = 90).  MCD(1.350 , 1.890) =
91).  MCD(480 , 160) = 92).  MCD(540 , 660) = 93).  MCD(16.875 , 43.875) =
94).  MCD(120 , 3.720) = 95).  MCD(2.480 , 1.520) = 96).  MCD(34.200 , 1.800) =
97).  MCD(1.600 , 4.000) = 98).  MCD(9.000 , 54.000) = 99).  MCD(340 , 160) =
100).  MCD(167.400 , 16.200) = 101).  MCD(3.000 , 3.900) = 102).  MCD(570 , 210) =
103).  MCD(3.915 , 1.485) = 104).  MCD(340 , 20) = 105).  MCD(145 , 45) =
106).  MCD(5.100 , 2.400) = 107).  MCD(2.850 , 4.350) = 108).  MCD(4.000 , 3.200) =
109).  MCD(1.350 , 12.825) = 110).  MCD(54.000 , 9.000) = 111).  MCD(11.600 , 800) =
112).  MCD(5.580 , 1.620) = 113).  MCD(348 , 48) = 114).  MCD(4.968 , 1.296) =
115).  MCD(261 , 99) = 116).  MCD(580 , 60) = 117).  MCD(3.105 , 2.565) =
118).  MCD(360 , 40) = 119).  MCD(9.200 , 7.600) = 120).  MCD(12.000 , 3.600) =
121).  MCD(1.800 , 5.400) = 122).  MCD(4 , 19) = 123).  MCD(60 , 48) =
124).  MCD(850 , 350) = 125).  MCD(34.800 , 12.000) = 126).  MCD(140.400 , 54.000) =
127).  MCD(480 , 420) = 128).  MCD(10.500 , 16.500) = 129).  MCD(504 , 1.368) =
130).  MCD(25.200 , 104.400) = 131).  MCD(720 , 1.440) = 132).  MCD(600 , 2.600) =
133).  MCD(1.000 , 7.000) = 134).  MCD(9.000 , 63.000) = 135).  MCD(7.440 , 2.160) =
136).  MCD(24.750 , 38.250) = 137).  MCD(2.610 , 1.170) = 138).  MCD(33.750 , 6.750) =
139).  MCD(1.250 , 3.250) = 140).  MCD(49.680 , 2.160) = 141).  MCD(120 , 165) =
142).  MCD(1.035 , 180) = 143).  MCD(240 , 270) = 144).  MCD(6.750 , 34.875) =
145).  MCD(1.188 , 2.052) = 146).  MCD(4.000 , 4.500) = 147).  MCD(18.900 , 35.100) =
148).  MCD(6.210 , 2.160) = 149).  MCD(18.360 , 31.320) = 150).  MCD(46.000 , 14.000) =
151).  MCD(600 , 150) = 152).  MCD(124 , 116) = 153).  MCD(2.400 , 8.400) =
154).  MCD(1.040 , 400) = 155).  MCD(510 , 390) = 156).  MCD(135 , 255) =
157).  MCD(33.750 , 13.500) = 158).  MCD(120 , 168) = 159).  MCD(108.000 , 144.000) =
160).  MCD(750 , 2.125) = 161).  MCD(594 , 54) = 162).  MCD(5.500 , 4.000) =
163).  MCD(80 , 40) = 164).  MCD(300 , 240) = 165).  MCD(4.500 , 103.500) =
166).  MCD(1.125 , 4.275) = 167).  MCD(725 , 75) = 168).  MCD(552 , 240) =
169).  MCD(1.000 , 17.000) = 170).  MCD(64.125 , 43.875) = 171).  MCD(1.008 , 2.736) =
172).  MCD(186.000 , 6.000) = 173).  MCD(200 , 325) = 174).  MCD(3.456 , 13.392) =
175).  MCD(4.650 , 1.650) = 176).  MCD(864 , 4.176) = 177).  MCD(7.250 , 1.000) =
178).  MCD(55.800 , 34.200) = 179).  MCD(200 , 340) = 180).  MCD(189.000 , 27.000) =
181).  MCD(840 , 720) = 182).  MCD(10.125 , 7.875) = 183).  MCD(1.656 , 576) =
184).  MCD(13.500 , 11.250) = 185).  MCD(2.520 , 360) = 186).  MCD(204 , 120) =
187).  MCD(16.200 , 29.700) = 188).  MCD(3.105 , 4.185) = 189).  MCD(20.400 , 34.800) =
190).  MCD(306 , 18) = 191).  MCD(162 , 90) = 192).  MCD(700 , 600) =
193).  MCD(14.400 , 46.800) = 194).  MCD(156 , 84) = 195).  MCD(1.200 , 600) =
196).  MCD(8.370 , 2.160) = 197).  MCD(10.800 , 118.800) = 198).  MCD(1.872 , 3.312) =
199).  MCD(100 , 575) = 200).  MCD(40 , 50) = 201).  MCD(10 , 8) =
202).  MCD(900 , 5.220) = 203).  MCD(6.000 , 12.000) = 204).  MCD(306 , 234) =
205).  MCD(46.000 , 38.000) = 206).  MCD(4.000 , 19.000) = 207).  MCD(720 , 144) =
208).  MCD(26.100 , 3.600) = 209).  MCD(7.875 , 25.875) = 210).  MCD(12 , 204) =
211).  MCD(345 , 285) = 212).  MCD(2.125 , 2.375) = 213).  MCD(95 , 35) =
214).  MCD(391.500 , 27.000) = 215).  MCD(6 , 62) = 216).  MCD(3.375 , 20.250) =
217).  MCD(675 , 540) = 218).  MCD(1.200 , 2.640) = 219).  MCD(125 , 1.250) =
220).  MCD(4.104 , 6.696) = 221).  MCD(80 , 176) = 222).  MCD(720 , 600) =
223).  MCD(612 , 180) = 224).  MCD(270 , 405) = 225).  MCD(2.320 , 1.360) =
226).  MCD(72.000 , 18.000) = 227).  MCD(432 , 2.052) = 228).  MCD(12.240 , 22.320) =
229).  MCD(4.320 , 2.160) = 230).  MCD(3.500 , 3.000) = 231).  MCD(121.500 , 54.000) =
232).  MCD(9.000 , 49.500) = 233).  MCD(4.320 , 12.960) = 234).  MCD(12 , 372) =
235).  MCD(486 , 108) = 236).  MCD(18 , 27) = 237).  MCD(6.480 , 3.600) =
238).  MCD(3.875 , 2.875) = 239).  MCD(20 , 12) = 240).  MCD(255 , 30) =
241).  MCD(1.500 , 2.550) = 242).  MCD(108 , 180) = 243).  MCD(2.376 , 1.512) =
244).  MCD(2.025 , 1.800) = 245).  MCD(108 , 2.052) = 246).  MCD(24 , 116) =
247).  MCD(96 , 60) = 248).  MCD(2.000 , 2.500) = 249).  MCD(9.500 , 1.500) =
250).  MCD(5.800 , 2.000) = 251).  MCD(1.020 , 420) = 252).  MCD(4.500 , 13.050) =
253).  MCD(7.750 , 500) = 254).  MCD(2.160 , 864) = 255).  MCD(4.400 , 400) =
256).  MCD(72 , 744) = 257).  MCD(496 , 160) = 258).  MCD(2.160 , 5.400) =
259).  MCD(1.200 , 1.680) = 260).  MCD(800 , 400) = 261).  MCD(4.500 , 26.100) =
262).  MCD(205.200 , 21.600) = 263).  MCD(306.000 , 234.000) = 264).  MCD(612 , 216) =
265).  MCD(900 , 4.275) = 266).  MCD(270 , 405) = 267).  MCD(1.800 , 450) =
268).  MCD(121.500 , 391.500) = 269).  MCD(945 , 2.295) = 270).  MCD(7.250 , 1.500) =
271).  MCD(10.000 , 2.000) = 272).  MCD(150 , 120) = 273).  MCD(783.000 , 216.000) =
274).  MCD(1.800 , 55.800) = 275).  MCD(702 , 486) = 276).  MCD(21.600 , 48.600) =
277).  MCD(480 , 384) = 278).  MCD(90 , 81) = 279).  MCD(32 , 112) =
280).  MCD(360 , 1.560) = 281).  MCD(8.550 , 13.950) = 282).  MCD(513.000 , 216.000) =
283).  MCD(65.250 , 6.750) = 284).  MCD(840 , 2.760) = 285).  MCD(135 , 255) =
286).  MCD(40 , 360) = 287).  MCD(120 , 180) = 288).  MCD(750 , 12.750) =
289).  MCD(200 , 1.800) = 290).  MCD(2.592 , 3.456) = 291).  MCD(4.275 , 1.125) =
292).  MCD(3.510 , 1.620) = 293).  MCD(16 , 64) = 294).  MCD(63 , 99) =
295).  MCD(27.000 , 54.000) = 296).  MCD(3.750 , 14.250) = 297).  MCD(22.000 , 6.000) =
298).  MCD(1.890 , 8.370) = 299).  MCD(6.000 , 19.000) = 300).  MCD(176 , 80) =
301).  MCD(155 ,45) = 302).  MCD(4.750 , 750) = 303).  MCD(9.000 , 51.000) =
304).  MCD(33.750 , 13.500) = 305).  MCD(11.000 , 2.000) = 306).  MCD(36 , 288) =
307).  MCD(210 , 180) = 308).  MCD(153 , 279) = 309).  MCD(348 , 276) =
310).  MCD(208 , 272) = 311).  MCD(720 , 2.070) = 312).  MCD(69.000 , 30.000) =
313).  MCD(138 , 66) = 314).  MCD(2.000 , 8.000) = 315).  MCD(3.240 , 16.740) =
316).  MCD(24.840 , 3.240) = 317).  MCD(270 , 45) = 318).  MCD(1.500 , 6.500) =
319).  MCD(270 , 855) = 320).  MCD(64 , 16) = 321).  MCD(54 , 180) =
322).  MCD(850 , 50) = 323).  MCD(81 , 351) = 324).  MCD(600 , 3.000) =
325).  MCD(1.000 , 3.000) = 326).  MCD(6.000 , 10.000) = 327).  MCD(85.500 , 40.500) =
328).  MCD(432 , 72) = 329).  MCD(345 , 60) = 330).  MCD(12 , 72) =
331).  MCD(38.250 , 65.250) = 332).  MCD(5.175 , 1.350) = 333).  MCD(1.360 , 2.320) =
334).  MCD(1.800 , 6.300) = 335).  MCD(135.000 , 40.500) = 336).  MCD(240 , 540) =
337).  MCD(24 , 6) = 338).  MCD(128.250 , 13.500) = 339).  MCD(1.656 , 936) =
340).  MCD(18 , 78) = 341).  MCD(3.960 , 3.240) = 342).  MCD(12.150 , 2.700) =
343).  MCD(69.750 , 9.000) = 344).  MCD(3.720 , 480) = 345).  MCD(21.600 , 124.200) =
346).  MCD(2.700 , 16.740) = 347).  MCD(27.600 , 1.200) = 348).  MCD(1.020 , 1.860) =
349).  MCD(145 , 10) = 350).  MCD(2.700 , 17.550) = 351).  MCD(3.875 , 250) =
352).  MCD(1.740 , 120) = 353).  MCD(12.150 , 5.400) = 354).  MCD(1.800 , 11.160) =
355).  MCD(130 , 230) = 356).  MCD(58.500 , 85.500) = 357).  MCD(1.650 , 900) =
358).  MCD(5.400 , 39.150) = 359).  MCD(5.940 , 9.180) = 360).  MCD(360 , 2.880) =
361).  MCD(5.580 , 2.340) = 362).  MCD(72 , 288) = 363).  MCD(918 , 432) =
364).  MCD(8 , 26) = 365).  MCD(520 , 400) = 366).  MCD(19.000 , 29.000) =
367).  MCD(3.915 , 4.185) = 368).  MCD(4.860 , 9.180) = 369).  MCD(62.100 , 21.600) =
370).  MCD(9.500 , 500) = 371).  MCD(725 , 475) = 372).  MCD(864 , 7.344) =
373).  MCD(378.000 , 54.000) = 374).  MCD(750 , 2.125) = 375).  MCD(5.700 , 600) =
376).  MCD(270 , 135) = 377).  MCD(3.960 , 720) = 378).  MCD(2.400 , 12.000) =
379).  MCD(12.375 , 11.250) = 380).  MCD(96 , 156) = 381).  MCD(1.800 , 10.440) =
382).  MCD(2.625 , 6.375) = 383).  MCD(189 , 81) = 384).  MCD(14.400 , 104.400) =
385).  MCD(4.500 , 10.125) = 386).  MCD(50 , 225) = 387).  MCD(2.250 , 6.525) =
388).  MCD(1.100 , 700) = 389).  MCD(432 , 648) = 390).  MCD(675 , 975) =
391).  MCD(36 , 612) = 392).  MCD(1.656 , 72) = 393).  MCD(348 , 228) =
394).  MCD(2.070 , 2.790) = 395).  MCD(1.200 , 4.080) = 396).  MCD(6.750 , 5.625) =
397).  MCD(148.500 , 108.000) = 398).  MCD(9.900 , 11.700) = 399).  MCD(62.000 , 4.000) =
400).  MCD(1.350 , 3.825) =
HOJA DE RESPUESTAS
Máximo Común Divisor
Hallar el máximo común divisor:
1). 2). 3).
4). 5). 6).
7). 8). 9).
MCD(837.000, 351.000) = 27.000
837000
418500
209250
104625
34875
11625
3875
775
155
31
351000
175500
87750
43875
14625
4875
1625
325
65
13
2
2
2
3
3
3
5
5
5
MCD(140.400, 21.600) = 10.800
140400
70200
35100
17550
8775
2925
975
325
65
13
21600
10800
5400
2700
1350
450
150
50
10
2
2
2
2
2
3
3
3
5
5
MCD(1.440, 1.872) = 144
1440
720
360
180
90
30
10
1872
936
468
234
117
39
13
2
2
2
2
3
3
MCD(186.000, 6.000) = 6.000
186000
93000
46500
23250
11625
3875
775
155
31
6000
3000
1500
750
375
125
25
5
1
2
2
2
2
3
5
5
5
MCD(132, 48) = 12
132
66
33
11
48
24
12
4
2
2
3
MCD(24.840, 6.480) = 1.080
24840
12420
6210
3105
1035
345
115
23
6480
3240
1620
810
270
90
30
6
2
2
2
3
3
3
5
MCD(225, 585) = 45
225
75
25
5
585
195
65
13
3
3
5
MCD(324.000, 162.000) = 162.000
324000
162000
81000
40500
20250
6750
2250
750
250
50
10
2
162000
81000
40500
20250
10125
3375
1125
375
125
25
5
1
2
2
2
2
3
3
3
3
5
5
5
MCD(630, 1.170) = 90
630
315
105
35
7
1170
585
195
65
13
2
3
3
5
10). 11). 12).
13). 14). 15).
16). 17). 18).
19). 20). 21).
MCD(128.250, 47.250) = 6.750
128250
64125
21375
7125
2375
475
95
19
47250
23625
7875
2625
875
175
35
7
2
3
3
3
5
5
5
MCD(22.950, 2.700) = 1.350
22950
11475
3825
1275
425
85
17
2700
1350
450
150
50
10
2
2
3
3
3
5
5
MCD(13.500, 6.000) = 1.500
13500
6750
3375
1125
225
45
9
6000
3000
1500
500
100
20
4
2
2
3
5
5
5
MCD(144, 90) = 18
144
72
24
8
90
45
15
5
2
3
3
MCD(42, 138) = 6
42
21
7
138
69
23
2
3
MCD(270, 324) = 54
270
135
45
15
5
324
162
54
18
6
2
3
3
3
MCD(70.200, 102.600) = 5.400
70200
35100
17550
8775
2925
975
325
65
13
102600
51300
25650
12825
4275
1425
475
95
19
2
2
2
3
3
3
5
5
MCD(975, 2.325) = 75
975
325
65
13
2325
775
155
31
3
5
5
MCD(468, 612) = 36
468
234
117
39
13
612
306
153
51
17
2
2
3
3
MCD(4.800, 18.600) = 600
4800
2400
1200
600
200
40
8
18600
9300
4650
2325
775
155
31
2
2
2
3
5
5
MCD(2.025, 6.750) = 675
2025
675
225
75
15
3
6750
2250
750
250
50
10
3
3
3
5
5
MCD(10.500, 12.000) = 1.500
10500
5250
2625
875
175
35
7
12000
6000
3000
1000
200
40
8
2
2
3
5
5
5
22). 23). 24).
25). 26). 27).
28). 29). 30).
31). 32). 33).
MCD(4.320, 5.040) = 720
4320
2160
1080
540
270
90
30
6
5040
2520
1260
630
315
105
35
7
2
2
2
2
3
3
5
MCD(190, 30) = 10
190
95
19
30
15
3
2
5
MCD(30.000, 27.000) = 3.000
30000
15000
7500
3750
1250
250
50
10
27000
13500
6750
3375
1125
225
45
9
2
2
2
3
5
5
5
MCD(7.200, 5.760) = 1.440
7200
3600
1800
900
450
225
75
25
5
5760
2880
1440
720
360
180
60
20
4
2
2
2
2
2
3
3
5
MCD(8.700, 300) = 300
8700
4350
2175
725
145
29
300
150
75
25
5
1
2
2
3
5
5
MCD(90, 40) = 10
90
45
9
40
20
4
2
5
MCD(7.920, 13.680) = 720
7920
3960
1980
990
495
165
55
11
13680
6840
3420
1710
855
285
95
19
2
2
2
2
3
3
5
MCD(240, 192) = 48
240
120
60
30
15
5
192
96
48
24
12
4
2
2
2
2
3
MCD(116, 8) = 4
116
58
29
8
4
2
2
2
MCD(36, 4) = 4
36
18
9
4
2
1
2
2
MCD(675, 2.325) = 75
675
225
45
9
2325
775
155
31
3
5
5
MCD(48, 624) = 48
48
24
12
6
3
1
624
312
156
78
39
13
2
2
2
2
3
34). 35). 36).
37). 38). 39).
40). 41). 42).
43). 44). 45).
MCD(2.500, 5.500) = 500
2500
1250
625
125
25
5
5500
2750
1375
275
55
11
2
2
5
5
5
MCD(232, 104) = 8
232
116
58
29
104
52
26
13
2
2
2
MCD(15.525, 2.700) = 675
15525
5175
1725
575
115
23
2700
900
300
100
20
4
3
3
3
5
5
MCD(171.000, 90.000) = 9.000
171000
85500
42750
21375
7125
2375
475
95
19
90000
45000
22500
11250
3750
1250
250
50
10
2
2
2
3
3
5
5
5
MCD(7.425, 5.400) = 675
7425
2475
825
275
55
11
5400
1800
600
200
40
8
3
3
3
5
5
MCD(2.175, 300) = 75
2175
725
145
29
300
100
20
4
3
5
5
MCD(2.790, 540) = 90
2790
1395
465
155
31
540
270
90
30
6
2
3
3
5
MCD(32.400, 21.600) = 10.800
32400
16200
8100
4050
2025
675
225
75
15
3
21600
10800
5400
2700
1350
450
150
50
10
2
2
2
2
2
3
3
3
5
5
MCD(17.400, 3.000) = 600
17400
8700
4350
2175
725
145
29
3000
1500
750
375
125
25
5
2
2
2
3
5
5
MCD(464, 48) = 16
464
232
116
58
29
48
24
12
6
3
2
2
2
2
MCD(12.000, 26.000) = 2.000
12000
6000
3000
1500
750
150
30
6
26000
13000
6500
3250
1625
325
65
13
2
2
2
2
5
5
5
MCD(49.680, 2.160) = 2.160
49680
24840
12420
6210
3105
1035
345
115
23
2160
1080
540
270
135
45
15
5
1
2
2
2
2
3
3
3
5
46). 47). 48).
49). 50). 51).
52). 53). 54).
55). 56). 57).
MCD(9, 69) = 3
9
3
69
23
3
MCD(45.000, 99.000) = 9.000
45000
22500
11250
5625
1875
625
125
25
5
99000
49500
24750
12375
4125
1375
275
55
11
2
2
2
3
3
5
5
5
MCD(600, 1.020) = 60
600
300
150
50
10
1020
510
255
85
17
2
2
3
5
MCD(540, 432)= 108
540
270
135
45
15
5
432
216
108
36
12
4
2
2
3
3
3
MCD(130, 30) = 10
130
65
13
30
15
3
2
5
MCD(40, 50) = 10
40
20
4
50
25
5
2
5
MCD(3.105, 675) = 135
3105
1035
345
115
23
675
225
75
25
5
3
3
3
5
MCD(7.750, 1.750) = 250
7750
3875
775
155
31
1750
875
175
35
7
2
5
5
5
MCD(950, 300) = 50
950
475
95
19
300
150
30
6
2
5
5
MCD(16.500, 25.500) = 1.500
16500
8250
4125
1375
275
55
11
25500
12750
6375
2125
425
85
17
2
2
3
5
5
5
MCD(288, 384) = 96
288
144
72
36
18
9
3
384
192
96
48
24
12
4
2
2
2
2
2
3
MCD(648, 576) = 72
648
324
162
81
27
9
576
288
144
72
24
8
2
2
2
3
3
58). 59). 60).
61). 62). 63).
64). 65). 66).
67). 68). 69).
MCD(4.464, 1.152) = 144
4464
2232
1116
558
279
93
31
1152
576
288
144
72
24
8
2
2
2
2
3
3
MCD(7.200, 2.880) = 1.440
7200
3600
1800
900
450
225
75
25
5
2880
1440
720
360
180
90
30
10
2
2
2
2
2
2
3
3
5
MCD(1.050, 4.350) = 150
1050
525
175
35
7
4350
2175
725
145
29
2
3
5
5
MCD(400, 120) = 40
400
200
100
50
10
120
60
30
15
3
2
2
2
5
MCD(170, 10) = 10
170
85
17
10
5
1
2
5
MCD(2.300, 100) = 100
2300
1150
575
115
23
100
50
25
5
1
2
2
5
5
MCD(7.200, 8.100) = 900
7200
3600
1800
600
200
40
8
8100
4050
2025
675
225
45
9
2
2
3
3
5
5
MCD(2.800, 9.200) = 400
2800
1400
700
350
175
35
7
9200
4600
2300
1150
575
115
23
2
2
2
2
5
5
MCD(1.152, 1.008) = 144
1152
576
288
144
72
24
8
1008
504
252
126
63
21
7
2
2
2
2
3
3
MCD(144, 108) = 36
144
72
36
12
4
108
54
27
9
3
2
2
3
3
MCD(810, 405) = 405
810
270
90
30
10
2
405
135
45
15
5
1
3
3
3
3
5
MCD(216, 96) = 24
216
108
54
27
9
96
48
24
12
4
2
2
2
3
70). 71). 72).
73). 74). 75).
76). 77). 78).
79). 80). 81).
MCD(3, 17) = 1
3 17
MCD(120, 96) = 24
120
60
30
15
5
96
48
24
12
4
2
2
2
3
MCD(3.000, 34.500) = 1.500
3000
1500
750
250
50
10
2
34500
17250
8625
2875
575
115
23
2
2
3
5
5
5
MCD(21, 33) = 3
21
7
33
11
3
MCD(10.200, 4.800) = 600
10200
5100
2550
1275
425
85
17
4800
2400
1200
600
200
40
8
2
2
2
3
5
5
MCD(5.700, 300) = 300
5700
2850
1425
475
95
19
300
150
75
25
5
1
2
2
3
5
5
MCD(87, 21) = 3
87
29
21
7
3
MCD(60, 228) = 12
60
30
15
5
228
114
57
19
2
2
3
MCD(300, 150) = 150
300
150
50
10
2
150
75
25
5
1
2
3
5
5
MCD(975, 375) = 75
975
325
65
13
375
125
25
5
3
5
5
MCD(1.500, 6.000) = 1.500
1500
750
375
125
25
5
1
6000
3000
1500
500
100
20
4
2
2
3
5
5
5
MCD(2.025, 6.075) = 2.025
2025
675
225
75
25
5
1
6075
2025
675
225
75
15
3
3
3
3
3
5
5
82). 83). 84).
85). 86). 87).
88). 89). 90).
91). 92). 93).
MCD(3.625, 250) = 125
3625
725
145
29
250
50
10
2
5
5
5
MCD(500, 1.700) = 100
500
250
125
25
5
1700
850
425
85
17
2
2
5
5
MCD(306.000, 522.000) = 18.000
306000
153000
76500
38250
19125
6375
2125
425
85
17
522000
261000
130500
65250
32625
10875
3625
725
145
29
2
2
2
2
3
3
5
5
5
MCD(8.000, 5.000) = 1.000
8000
4000
2000
1000
200
40
8
5000
2500
1250
625
125
25
5
2
2
2
5
5
5
MCD(24.840, 3.240) = 1.080
24840
12420
6210
3105
1035
345
115
23
3240
1620
810
405
135
45
15
3
2
2
2
3
3
3
5
MCD(10.800, 17.550) = 1.350
10800
5400
1800
600
200
40
8
17550
8775
2925
975
325
65
13
2
3
3
3
5
5
MCD(15, 39) = 3
15
5
39
13
3
MCD(33, 21) = 3
33
11
21
7
3
MCD(1.350, 1.890) = 270
1350
675
225
75
25
5
1890
945
315
105
35
7
2
3
3
3
5
MCD(480, 160) = 160
480
240
120
60
30
15
3
160
80
40
20
10
5
1
2
2
2
2
2
5
MCD(540, 660) = 60
540
270
135
45
9
660
330
165
55
11
2
2
3
5
MCD(16.875, 43.875) = 3.375
16875
5625
1875
625
125
25
5
43875
14625
4875
1625
325
65
13
3
3
3
5
5
5
94). 95). 96).
97). 98). 99).
100). 101). 102).
103). 104). 105).
MCD(120, 3.720) = 120
120
60
30
15
5
1
3720
1860
930
465
155
31
2
2
2
3
5
MCD(2.480, 1.520) = 80
2480
1240
620
310
155
31
1520
760
380
190
95
19
2
2
2
2
5
MCD(34.200, 1.800) = 1.800
34200
17100
8550
4275
1425
475
95
19
1800
900
450
225
75
25
5
1
2
2
2
3
3
5
5
MCD(1.600, 4.000) = 800
1600
800
400
200
100
50
10
2
4000
2000
1000
500
250
125
25
5
2
2
2
2
2
5
5
MCD(9.000, 54.000) = 9.000
9000
4500
2250
1125
375
125
25
5
1
54000
27000
13500
6750
2250
750
150
30
6
2
2
2
3
3
5
5
5
MCD(340, 160) = 20
340
170
85
17
160
80
40
8
2
2
5
MCD(167.400, 16.200) = 5.400
167400
83700
41850
20925
6975
2325
775
155
31
16200
8100
4050
2025
675
225
75
15
3
2
2
2
3
3
3
5
5
MCD(3.000, 3.900) = 300
3000
1500
750
250
50
10
3900
1950
975
325
65
13
2
2
3
5
5
MCD(570, 210) = 30
570
285
95
19
210
105
35
7
2
3
5
MCD(3.915, 1.485) = 135
3915
1305
435
145
29
1485
495
165
55
11
3
3
3
5
MCD(340, 20) = 20
340
170
85
17
20
10
5
1
2
2
5
MCD(145, 45) = 5
145
29
45
9
5
106). 107). 108).
109). 110). 111).
112). 113). 114).
115). 116). 117).
MCD(5.100, 2.400) = 300
5100
2550
1275
425
85
17
2400
1200
600
200
40
8
2
2
3
5
5
MCD(2.850, 4.350) = 150
2850
1425
475
95
19
4350
2175
725
145
29
2
3
5
5
MCD(4.000, 3.200) = 800
4000
2000
1000
500
250
125
25
5
3200
1600
800
400
200
100
20
4
2
2
2
2
2
5
5
MCD(1.350, 12.825) = 675
1350
450
150
50
10
2
12825
4275
1425
475
95
19
3
3
3
5
5
MCD(54.000, 9.000) = 9.000
54000
27000
13500
6750
2250
750
150
30
6
9000
4500
2250
1125
375
125
25
5
1
2
2
2
3
3
5
5
5
MCD(11.600, 800) = 400
11600
5800
2900
1450
725
145
29
800
400
200
100
50
10
2
2
2
2
2
5
5
MCD(5.580, 1.620) = 180
5580
2790
1395
465
155
31
1620
810
405
135
45
9
2
2
3
3
5
MCD(348, 48) = 12
348
174
87
29
48
24
12
4
2
2
3
MCD(4.968, 1.296) = 216
4968
2484
1242
621
207
69
23
1296
648
324
162
54
18
6
2
2
2
3
3
3
MCD(261, 99) = 9
261
87
29
99
33
11
3
3
MCD(580, 60) = 20
580
290
145
29
60
30
15
3
2
2
5
MCD(3.105, 2.565) = 135
3105
1035
345
115
23
2565
855
285
95
19
3
3
3
5
118). 119). 120).
121). 122). 123).
124). 125). 126).
127). 128). 129).
MCD(360, 40) = 40
360
180
90
45
9
40
20
10
5
1
2
2
2
5
MCD(9.200, 7.600) = 400
9200
4600
2300
1150
575
115
23
7600
3800
1900
950
475
95
19
2
2
2
2
5
5
MCD(12.000, 3.600) = 1.200
12000
6000
3000
1500
750
250
50
10
3600
1800
900
450
225
75
15
3
2
2
2
2
3
5
5
MCD(1.800, 5.400) = 1.800
1800
900
450
225
75
25
5
1
5400
2700
1350
675
225
75
15
3
2
2
2
3
3
5
5
MCD(4, 19) = 1
4 19
MCD(60, 48) = 12
60
30
15
5
48
24
12
4
2
2
3
MCD(850, 350) = 50
850
425
85
17
350
175
35
7
2
5
5
MCD(34.800, 12.000) = 1.200
34800
17400
8700
4350
2175
725
145
29
12000
6000
3000
1500
750
250
50
10
2
2
2
2
3
5
5
MCD(140.400, 54.000) = 10.800
140400
70200
35100
17550
8775
2925
975
325
65
13
54000
27000
13500
6750
3375
1125
375
125
25
5
2
2
2
2
3
3
3
5
5
MCD(480, 420) = 60
480
240
120
40
8
420
210
105
35
7
2
2
3
5
MCD(10.500, 16.500) = 1.500
10500
5250
2625
875
175
35
7
16500
8250
4125
1375
275
55
11
2
2
3
5
5
5
MCD(504, 1.368) = 72
504
252
126
63
21
7
1368
684
342
171
57
19
2
2
2
3
3
130). 131). 132).
133). 134). 135).
136). 137). 138).
139). 140). 141).
MCD(25.200, 104.400) = 3.600
25200
12600
6300
3150
1575
525
175
35
7
104400
52200
26100
13050
6525
2175
725
145
29
2
2
2
2
3
3
5
5
MCD(720, 1.440) = 720
720360
180
90
45
15
5
1
1440
720
360
180
90
30
10
2
2
2
2
2
3
3
5
MCD(600, 2.600) = 200
600
300
150
75
15
3
2600
1300
650
325
65
13
2
2
2
5
5
MCD(1.000, 7.000) = 1.000
1000
500
250
125
25
5
1
7000
3500
1750
875
175
35
7
2
2
2
5
5
5
MCD(9.000, 63.000) = 9.000
9000
4500
2250
1125
375
125
25
5
1
63000
31500
15750
7875
2625
875
175
35
7
2
2
2
3
3
5
5
5
MCD(7.440, 2.160) = 240
7440
3720
1860
930
465
155
31
2160
1080
540
270
135
45
9
2
2
2
2
3
5
MCD(24.750, 38.250) = 2.250
24750
12375
4125
1375
275
55
11
38250
19125
6375
2125
425
85
17
2
3
3
5
5
5
MCD(2.610, 1.170) = 90
2610
1305
435
145
29
1170
585
195
65
13
2
3
3
5
MCD(33.750, 6.750) = 6.750
33750
16875
5625
1875
625
125
25
5
6750
3375
1125
375
125
25
5
1
2
3
3
3
5
5
5
MCD(1.250, 3.250) = 250
1250
625
125
25
5
3250
1625
325
65
13
2
5
5
5
MCD(49.680, 2.160) = 2.160
49680
24840
12420
6210
3105
1035
345
115
23
2160
1080
540
270
135
45
15
5
1
2
2
2
2
3
3
3
5
MCD(120, 165) = 15
120
40
8
165
55
11
3
5
142). 143). 144).
145). 146). 147).
148). 149). 150).
151). 152). 153).
MCD(1.035, 180) = 45
1035
345
115
23
180
60
20
4
3
3
5
MCD(240, 270) = 30
240
120
40
8
270
135
45
9
2
3
5
MCD(6.750, 34.875) = 1.125
6750
2250
750
150
30
6
34875
11625
3875
775
155
31
3
3
5
5
5
MCD(1.188, 2.052) = 108
1188
594
297
99
33
11
2052
1026
513
171
57
19
2
2
3
3
3
MCD(4.000, 4.500) = 500
4000
2000
1000
200
40
8
4500
2250
1125
225
45
9
2
2
5
5
5
MCD(18.900, 35.100) = 2.700
18900
9450
4725
1575
525
175
35
7
35100
17550
8775
2925
975
325
65
13
2
2
3
3
3
5
5
MCD(6.210, 2.160) = 270
6210
3105
1035
345
115
23
2160
1080
360
120
40
8
2
3
3
3
5
MCD(18.360, 31.320) = 1.080
18360
9180
4590
2295
765
255
85
17
31320
15660
7830
3915
1305
435
145
29
2
2
2
3
3
3
5
MCD(46.000, 14.000) = 2.000
46000
23000
11500
5750
2875
575
115
23
14000
7000
3500
1750
875
175
35
7
2
2
2
2
5
5
5
MCD(600, 150) = 150
600
300
100
20
4
150
75
25
5
1
2
3
5
5
MCD(124, 116) = 4
124
62
31
116
58
29
2
2
MCD(2.400, 8.400) = 1.200
2400
1200
600
300
150
50
10
2
8400
4200
2100
1050
525
175
35
7
2
2
2
2
3
5
5
154). 155). 156).
157). 158). 159).
160). 161). 162).
163). 164). 165).
MCD(1.040, 400) = 80
1040
520
260
130
65
13
400
200
100
50
25
5
2
2
2
2
5
MCD(510, 390) = 30
510
255
85
17
390
195
65
13
2
3
5
MCD(135, 255) = 15
135
45
9
255
85
17
3
5
MCD(33.750, 13.500) = 6.750
33750
16875
5625
1875
625
125
25
5
13500
6750
2250
750
250
50
10
2
2
3
3
3
5
5
5
MCD(120, 168) = 24
120
60
30
15
5
168
84
42
21
7
2
2
2
3
MCD(108.000, 144.000) = 36.000
108000
54000
27000
13500
6750
3375
1125
375
75
15
3
144000
72000
36000
18000
9000
4500
1500
500
100
20
4
2
2
2
2
2
3
3
5
5
5
MCD(750, 2.125) = 125
750
150
30
6
2125
425
85
17
5
5
5
MCD(594, 54) = 54
594
297
99
33
11
54
27
9
3
1
2
3
3
3
MCD(5.500, 4.000) = 500
5500
2750
1375
275
55
11
4000
2000
1000
200
40
8
2
2
5
5
5
MCD(80, 40) = 40
80
40
20
10
2
40
20
10
5
1
2
2
2
5
MCD(300, 240) = 60
300
150
75
25
5
240
120
60
20
4
2
2
3
5
MCD(4.500, 103.500) = 4.500
4500
2250
1125
375
125
25
5
1
103500
51750
25875
8625
2875
575
115
23
2
2
3
3
5
5
5
166). 167). 168).
169). 170). 171).
172). 173). 174).
175). 176). 177).
MCD(1.125, 4.275) = 225
1125
375
125
25
5
4275
1425
475
95
19
3
3
5
5
MCD(725, 75) = 25
725
145
29
75
15
3
5
5
MCD(552, 240) = 24
552
276
138
69
23
240
120
60
30
10
2
2
2
3
MCD(1.000, 17.000) = 1.000
1000
500
250
125
25
5
1
17000
8500
4250
2125
425
85
17
2
2
2
5
5
5
MCD(64.125, 43.875) = 3.375
64125
21375
7125
2375
475
95
19
43875
14625
4875
1625
325
65
13
3
3
3
5
5
5
MCD(1.008, 2.736) = 144
1008
504
252
126
63
21
7
2736
1368
684
342
171
57
19
2
2
2
2
3
3
MCD(186.000, 6.000) = 6.000
186000
93000
46500
23250
11625
3875
775
155
31
6000
3000
1500
750
375
125
25
5
1
2
2
2
2
3
5
5
5
MCD(200, 325) = 25
200
40
8
325
65
13
5
5
MCD(3.456, 13.392) = 432
3456
1728
864
432
216
72
24
8
13392
6696
3348
1674
837
279
93
31
2
2
2
2
3
3
3
MCD(4.650, 1.650) = 150
4650
2325
775
155
31
1650
825
275
55
11
2
3
5
5
MCD(864, 4.176) = 144
864
432
216
108
54
18
6
4176
2088
1044
522
261
87
29
2
2
2
2
3
3
MCD(7.250, 1.000) = 250
7250
3625
725
145
29
1000
500
100
20
4
2
5
5
5
178). 179). 180).
181). 182). 183).
184). 185). 186).
187). 188). 189).
MCD(55.800, 34.200) = 1.800
55800
27900
13950
6975
2325
775
155
31
34200
17100
8550
4275
1425
475
95
19
2
2
2
3
3
5
5
MCD(200, 340) = 20
200
100
50
10
340
170
85
17
2
2
5
MCD(189.000, 27.000) = 27.000
189000
94500
47250
23625
7875
2625
875
175
35
7
27000
13500
6750
3375
1125
375
125
25
5
1
2
2
2
3
3
3
5
5
5
MCD(840, 720) = 120
840
420
210
105
35
7
720
360
180
90
30
6
2
2
2
3
5
MCD(10.125, 7.875) = 1.125
10125
3375
1125
225
45
9
7875
2625
875
175
35
7
3
3
5
5
5
MCD(1.656, 576) = 72
1656
828
414
207
69
23
576
288
144
72
24
8
2
2
2
3
3
MCD(13.500, 11.250) = 2.250
13500
6750
2250
750
150
30
6
11250
5625
1875
625
125
25
5
2
3
3
5
5
5
MCD(2.520, 360) = 360
2520
1260
630
315
105
35
7
360
180
90
45
15
5
1
2
2
2
3
3
5
MCD(204, 120) = 12
204
102
51
17
120
60
30
10
2
2
3
MCD(16.200, 29.700) = 2.700
16200
8100
4050
1350
450
150
30
6
29700
14850
7425
2475
825
275
55
11
2
2
3
3
3
5
5
MCD(3.105, 4.185) = 135
3105
1035
345
115
23
4185
1395
465
155
31
3
3
3
5
MCD(20.400, 34.800) = 1.200
20400
10200
5100
2550
1275
425
85
17
34800
17400
8700
4350
2175
725
145
29
2
2
2
2
3
5
5
190). 191). 192).
193). 194). 195).
196). 197). 198).
199). 200). 201).
MCD(306, 18) = 18
306
153
51
17
18
9
3
1
2
3
3
MCD(162, 90) = 18
162
81
27
9
90
45
15
5
2
3
3
MCD(700, 600) = 100
700
350
175
35
7
600
300
150
30
6
2
2
5
5
MCD(14.400, 46.800) = 3.600
14400
7200
3600
1800
900
300
100
20
4
46800
23400
11700
5850
2925
975
325
65
13
2
2
2
2
3
3
5
5
MCD(156, 84) = 12
156
78
39
13
84
42
21
7
2
2
3
MCD(1.200, 600) = 600
1200
600
300
150
50
10
2
600
300
150
75
25
5
1
2
2
2
3
5
5
MCD(8.370, 2.160) = 270
8370
4185
1395
465
155
31
2160
1080
360
120
40
8
2
3
3
3
5
MCD(10.800, 118.800) = 10.800
10800
5400
2700
1350
675
225
75
25
5
1
118800
59400
29700
14850
7425
2475
825
275
55
11
2
2
2
2
3
3
3
5
5
MCD(1.872, 3.312) = 144
1872
936
468
234
117
39
13
3312
1656
828
414
207
69
23
2
2
2
2
3
3
MCD(100, 575) = 25
100
20
4
575
115
23
5
5
MCD(40, 50) = 10
40
20
4
50
25
5
2
5
MCD(10, 8) = 2
10
5
8
4
2
202). 203). 204).
205). 206). 207).
208). 209). 210).
211). 212). 213).
MCD(900, 5.220) = 180
900
450
225
75
25
5
5220
2610
1305
435
145
29
2
2
3
3
5
MCD(6.000, 12.000) = 6.000
6000
3000
1500
750
375
125
25
5
1
12000
6000
3000
1500
750
250
50
10
2
2
2
2
2
3
5
5
5
MCD(306, 234) = 18
306
153
51
17
234
117
39
13
2
3
3
MCD(46.000, 38.000) = 2.000
46000
23000
11500
5750
2875
575
115
23
38000
19000
9500
4750
2375
475
95
19
2
2
2
2
5
5
5
MCD(4.000, 19.000) = 1.000
4000
2000
1000
500
100
20
4
19000
9500
4750
2375
475
95
19
2
2
2
5
5
5
MCD(720, 144) = 144
720360
180
90
45
15
5
144
72
36
18
9
3
1
2
2
2
2
3
3
MCD(26.100, 3.600) = 900
26100
13050
6525
2175
725
145
29
3600
1800
900
300
100
20
4
2
2
3
3
5
5
MCD(7.875, 25.875) = 1.125
7875
2625
875
175
35
7
25875
8625
2875
575
115
23
3
3
5
5
5
MCD(12, 204) = 12
12
6
3
1
204
102
51
17
2
2
3
MCD(345, 285) = 15
345
115
23
285
95
19
3
5
MCD(2.125, 2.375) = 125
2125
425
85
17
2375
475
95
19
5
5
5
MCD(95, 35) = 5
95
19
35
7
5
214). 215). 216).
217). 218). 219).
220). 221). 222).
223). 224). 225).
MCD(391.500, 27.000) = 13.500
391500
195750
97875
32625
10875
3625
725
145
29
27000
13500
6750
2250
750
250
50
10
2
2
2
3
3
3
5
5
5
MCD(6, 62) = 2
6
3
62
31
2
MCD(3.375, 20.250) = 3.375
3375
1125
375
125
25
5
1
20250
6750
2250
750
150
30
6
3
3
3
5
5
5
MCD(675, 540) = 135
675
225
75
25
5
540
180
60
20
4
3
3
3
5
MCD(1.200, 2.640) = 240
1200
600
300
150
75
25
5
2640
1320
660
330
165
55
11
2
2
2
2
3
5
MCD(125, 1.250) = 125
125
25
5
1
1250
250
50
10
5
5
5
MCD(4.104, 6.696) = 216
4104
2052
1026
513
171
57
19
6696
3348
1674
837
279
93
31
2
2
2
3
3
3
MCD(80, 176) = 16
80
40
20
10
5
176
88
44
22
11
2
2
2
2
MCD(720, 600) = 120
720
360
180
90
30
6
600
300
150
75
25
5
2
2
2
3
5
MCD(612, 180) = 36
612
306
153
51
17
180
90
45
15
5
2
2
3
3
MCD(270, 405) = 135
270
90
30
10
2
405
135
45
15
3
3
3
3
5
MCD(2.320, 1.360) = 80
2320
1160
580
290
145
29
1360
680
340
170
85
17
2
2
2
2
5
226). 227). 228).
229). 230). 231).
232). 233). 234).
MCD(72.000, 18.000) = 18.000
72000
36000
18000
9000
4500
1500
500
100
20
4
18000
9000
4500
2250
1125
375
125
25
5
1
2
2
2
2
3
3
5
5
5
MCD(432, 2.052) = 108
432
216
108
36
12
4
2052
1026
513
171
57
19
2
2
3
3
3
MCD(12.240, 22.320) = 720
12240
6120
3060
1530
765
255
85
17
22320
11160
5580
2790
1395
465
155
31
2
2
2
2
3
3
5
MCD(4.320, 2.160) = 2.160
4320
2160
1080
540
270
90
30
10
2
2160
1080
540
270
135
45
15
5
1
2
2
2
2
3
3
3
5
MCD(3.500, 3.000) = 500
3500
1750
875
175
35
7
3000
1500
750
150
30
6
2
2
5
5
5
MCD(121.500, 54.000) = 13.500
121500
60750
30375
10125
3375
1125
225
45
9
54000
27000
13500
4500
1500
500
100
20
4
2
2
3
3
3
5
5
5
MCD(9.000, 49.500) = 4.500
9000
4500
2250
750
250
50
10
2
49500
24750
12375
4125
1375
275
55
11
2
2
3
3
5
5
5
MCD(4.320, 12.960) = 4.320
4320
2160
1080
540
270
135
45
15
5
1
12960
6480
3240
1620
810
405
135
45
15
3
2
2
2
2
2
3
3
3
5
MCD(12, 372) = 12
12
6
3
1
372
186
93
31
2
2
3
235). 236). 237).
238). 239). 240).
241). 242). 243).
244). 245). 246).
247). 248). 249).
MCD(486, 108) = 54
486
243
81
27
9
108
54
18
6
2
2
3
3
3
MCD(18, 27) = 9
18
6
2
27
9
3
3
3
MCD(6.480, 3.600) = 720
6480
3240
1620
810
405
135
45
9
3600
1800
900
450
225
75
25
5
2
2
2
2
3
3
5
MCD(3.875, 2.875) = 125
3875
775
155
31
2875
575
115
23
5
5
5
MCD(20, 12) = 4
20
10
5
12
6
3
2
2
MCD(255, 30) = 15
255
85
17
30
10
2
3
5
MCD(1.500, 2.550) = 150
1500
750
250
50
10
2550
1275
425
85
17
2
3
5
5
MCD(108, 180) = 36
108
54
27
9
3
180
90
45
15
5
2
2
3
3
MCD(2.376, 1.512) = 216
2376
1188
594
297
99
33
11
1512
756
378
189
63
21
7
2
2
2
3
3
3
MCD(2.025, 1.800) = 225
2025
675
225
45
9
1800
600
200
40
8
3
3
5
5
MCD(108, 2.052) = 108
108
54
27
9
3
1
2052
1026
513
171
57
19
2
2
3
3
3
MCD(24, 116) = 4
24
12
6
116
58
29
2
2
MCD(96, 60) = 12
96
48
24
8
60
30
15
5
2
2
3
MCD(2.000, 2.500) = 500
2000
1000
500
100
20
4
2500
1250
625
125
25
5
2
2
5
5
5
MCD(9.500, 1.500) = 500
9500
4750
2375
475
95
19
1500
750
375
75
15
3
2
2
5
5
5
250). 251). 252).
253). 254). 255).
256). 257). 258).
259). 260). 261).
MCD(5.800, 2.000) = 200
5800
2900
1450
725
145
29
2000
1000
500
250
50
10
2
2
2
5
5
MCD(1.020, 420) = 60
1020
510
255
85
17
420
210
105
35
7
2
2
3
5
MCD(4.500, 13.050) = 450
4500
2250
750
250
50
10
13050
6525
2175
725
145
29
2
3
3
5
5
MCD(7.750, 500) = 250
7750
3875
775
155
31
500
250
50
10
2
2
5
5
5
MCD(2.160, 864) = 432
2160
1080
540
270
135
45
15
5
864
432
216
108
54
18
6
2
2
2
2
2
3
3
3
MCD(4.400, 400) = 400
4400
2200
1100
550
275
55
11
400
200
100
50
25
5
1
2
2
2
2
5
5
MCD(72, 744) = 24
72
36
18
9
3
744
372
186
93
31
2
2
2
3
MCD(496, 160) = 16
496
248
124
62
31
160
80
40
20
10
2
2
2
2
MCD(2.160, 5.400) = 1.080
2160
1080
540
270
90
30
10
2
5400
2700
1350
675
225
75
25
5
2
2
2
3
3
3
5
MCD(1.200, 1.680) = 240
1200
600
300
150
75
25
5
1680
840
420
210
105
35
7
2
2
2
2
3
5
MCD(800, 400) = 400
800
400
200
100
50
10
2
400
200
100
50
25
5
1
2
2
2
2
5
5
MCD(4.500, 26.100) = 900
4500
2250
1125
375
125
25
5
26100
13050
6525
2175
725
145
29
2
2
3
3
5
5
262). 263). 264).
265). 266). 267).
268). 269). 270).
271). 272). 273).
MCD(205.200, 21.600) = 10.800
205200
102600
51300
25650
12825
4275
1425
475
95
19
21600
10800
5400
2700
1350
450
150
50
10
2
2
2
2
2
3
3
3
5
5
MCD(306.000, 234.000) = 18.000
306000
153000
76500
38250
19125
6375
2125
425
85
17
234000
117000
58500
29250
14625
4875
1625
325
65
13
2
2
2
2
3
3
5
5
5
MCD(612, 216) = 36
612
306
153
51
17
216
108
54
18
6
2
2
3
3
MCD(900, 4.275) = 225
900
300
100
20
4
4275
1425
475
95
19
3
3
5
5
MCD(270, 405) = 135
270
90
30
10
2
405
135
45
15
3
3
3
3
5
MCD(1.800, 450) = 450
1800
900
300
100
20
4
450
225
75
25
5
1
2
3
3
5
5
MCD(121.500, 391.500) = 13.500
121500
60750
30375
10125
3375
1125
225
45
9
391500
195750
97875
32625
10875
3625
725
145
29
2
2
3
3
3
5
5
5
MCD(945, 2.295) = 135
945
315
105
35
7
2295
765
255
85
17
3
3
3
5
MCD(7.250, 1.500) = 250
7250
3625
725
145
29
1500
750
150
30
6
2
5
5
5
MCD(10.000, 2.000) = 2.000
10000
5000
2500
1250
625
125
25
5
2000
1000
500
250
125
25
5
1
2
2
2
2
5
5
5
MCD(150, 120) = 30
150
75
25
5
120
60
20
4
2
3
5
MCD(783.000, 216.000) = 27.000
783000
391500
195750
97875
32625
10875
3625
725
145
29
216000
108000
54000
27000
9000
3000
1000
200
40
8
2
2
2
3
3
3
5
5
5
274). 275). 276).
277). 278). 279).
280). 281). 282).
283). 284). 285).
MCD(1.800, 55.800) = 1.800
1800
900
450
225
75
25
5
1
55800
27900
13950
6975
2325
775
155
31
2
2
2
3
3
5
5
MCD(702, 486) = 54
702
351
117
39
13
486
243
81
27
9
2
3
3
3
MCD(21.600, 48.600) = 5.400
21600
10800
5400
2700
900
300
100
20
4
48600
24300
12150
6075
2025
675
225
45
9
2
2
2
3
3
3
5
5
MCD(480, 384) = 96
480
240
120
60
30
15
5
384
192
96
48
24
12
4
2
2
2
2
2
3
MCD(90, 81) = 9
90
30
10
81
27
9
3
3
MCD(32, 112) = 16
32
16
8
4
2
112
56
28
14
7
2
2
2
2
MCD(360, 1.560) = 120
360
180
90
45
15
3
1560
780
390
195
65
13
2
2
2
3
5
MCD(8.550, 13.950) = 450
8550
4275
1425
475
95
19
13950
6975
2325
775
155
31
2
3
3
5
5
MCD(513.000, 216.000) = 27.000
513000
256500
128250
64125
21375
7125
2375
475
95
19
216000
108000
54000
27000
9000
3000
1000
200
40
8
2
2
2
3
3
3
5
5
5
MCD(65.250, 6.750) = 2.250
65250
32625
10875
3625
725
145
29
6750
3375
1125
375
75
15
3
2
3
3
5
5
5
MCD(840, 2.760) = 120
840
420
210
105
35
7
2760
1380
690
345115
23
2
2
2
3
5
MCD(135, 255) = 15
135
45
9
255
85
17
3
5
286). 287). 288).
289). 290). 291).
292). 293). 294).
295). 296). 297).
MCD(40, 360) = 40
40
20
10
5
1
360
180
90
45
9
2
2
2
5
MCD(120, 180) = 60
120
60
30
10
2
180
90
45
15
3
2
2
3
5
MCD(750, 12.750) = 750
750
375
125
25
5
1
12750
6375
2125
425
85
17
2
3
5
5
5
MCD(200, 1.800) = 200
200
100
50
25
5
1
1800
900
450
225
45
9
2
2
2
5
5
MCD(2.592, 3.456) = 864
2592
1296
648
324
162
81
27
9
3
3456
1728
864
432
216
108
36
12
4
2
2
2
2
2
3
3
3
MCD(4.275, 1.125) = 225
4275
1425
475
95
19
1125
375
125
25
5
3
3
5
5
MCD(3.510, 1.620) = 270
3510
1755
585
195
65
13
1620
810
270
90
30
6
2
3
3
3
5
MCD(16, 64) = 16
16
8
4
2
1
64
32
16
8
4
2
2
2
2
MCD(63, 99) = 9
63
21
7
99
33
11
3
3
MCD(27.000, 54.000) = 27.000
27000
13500
6750
3375
1125
375
125
25
5
1
54000
27000
13500
6750
2250
750
250
50
10
2
2
2
2
3
3
3
5
5
5
MCD(3.750, 14.250) = 750
3750
1875
625
125
25
5
14250
7125
2375
475
95
19
2
3
5
5
5
MCD(22.000, 6.000) = 2.000
22000
11000
5500
2750
1375
275
55
11
6000
3000
1500
750
375
75
15
3
2
2
2
2
5
5
5
298). 299). 300).
301). 302). 303).
304). 305). 306).
307). 308). 309).
MCD(1.890, 8.370) = 270
1890
945
315
105
35
7
8370
4185
1395
465
155
31
2
3
3
3
5
MCD(6.000, 19.000) = 1.000
6000
3000
1500
750
150
30
6
19000
9500
4750
2375
475
95
19
2
2
2
5
5
5
MCD(176, 80) = 16
176
88
44
22
11
80
40
20
10
5
2
2
2
2
MCD(155, 45) = 5
155
31
45
9
5
MCD(4.750, 750) = 250
4750
2375
475
95
19
750
375
75
15
3
2
5
5
5
MCD(9.000, 51.000) = 3.000
9000
4500
2250
1125
375
75
15
3
51000
25500
12750
6375
2125
425
85
17
2
2
2
3
5
5
5
MCD(33.750, 13.500) = 6.750
33750
16875
5625
1875
625
125
25
5
13500
6750
2250
750
250
50
10
2
2
3
3
3
5
5
5
MCD(11.000, 2.000) = 1.000
11000
5500
2750
1375
275
55
11
2000
1000
500
250
50
10
2
2
2
2
5
5
5
MCD(36, 288) = 36
36
18
9
3
1
288
144
72
24
8
2
2
3
3
MCD(210, 180) = 30
210
105
35
7
180
90
30
6
2
3
5
MCD(153, 279) = 9
153
51
17
279
93
31
3
3
MCD(348, 276) = 12
348
174
87
29
276
138
69
23
2
2
3
310). 311). 312).
313). 314). 315).
316). 317). 318).
319). 320). 321).
MCD(208, 272) = 16
208
104
52
26
13
272
136
68
34
17
2
2
2
2
MCD(720, 2.070) = 90
720
360
120
40
8
2070
1035
345
115
23
2
3
3
5
MCD(69.000, 30.000) = 3.000
69000
34500
17250
8625
2875
575
115
23
30000
15000
7500
3750
1250
250
50
10
2
2
2
3
5
5
5
MCD(138, 66) = 6
138
69
23
66
33
11
2
3
MCD(2.000, 8.000) = 2.000
2000
1000
500
250
125
25
5
1
8000
4000
2000
1000
500
100
20
4
2
2
2
2
5
5
5
MCD(3.240, 16.740) = 540
3240
1620
810
270
90
30
6
16740
8370
4185
1395
465
155
31
2
2
3
3
3
5
MCD(24.840, 3.240) = 1.080
24840
12420
6210
3105
1035
345
115
23
3240
1620
810
405
135
45
15
3
2
2
2
3
3
3
5
MCD(270, 45) = 45
270
90
30
6
45
15
5
1
3
3
5
MCD(1.500, 6.500) = 500
1500
750
375
75
15
3
6500
3250
1625
325
65
13
2
2
5
5
5
MCD(270, 855) = 45
270
90
30
6
855
285
95
19
3
3
5
MCD(64, 16) = 16
64
32
16
8
4
16
8
4
2
1
2
2
2
2
MCD(54, 180) = 18
54
27
9
3
180
90
30
10
2
3
3
322). 323). 324).
325). 326). 327).
328). 329). 330).
331). 332). 333).
MCD(850, 50) = 50
850
425
85
17
50
25
5
1
2
5
5
MCD(81, 351) = 27
81
27
9
3
351
117
39
13
3
3
3
MCD(600, 3.000) = 600
600
300
150
75
25
5
1
3000
1500
750
375
125
25
5
2
2
2
3
5
5
MCD(1.000, 3.000) = 1.000
1000
500
250
125
25
5
1
3000
1500
750
375
75
15
3
2
2
2
5
5
5
MCD(6.000, 10.000) = 2.000
6000
3000
1500
750
375
75
15
3
10000
5000
2500
1250
625
125
25
5
2
2
2
2
5
5
5
MCD(85.500, 40.500) = 4.500
85500
42750
21375
7125
2375
475
95
19
40500
20250
10125
3375
1125
225
45
9
2
2
3
3
5
5
5
MCD(432, 72) = 72
432
216
108
54
18
6
72
36
18
9
3
1
2
2
2
3
3
MCD(345, 60) = 15
345
115
23
60
20
4
3
5
MCD(12, 72) = 12
12
6
3
1
72
36
18
6
2
2
3
MCD(38.250, 65.250) = 2.250
38250
19125
6375
2125
425
85
17
65250
32625
10875
3625
725
145
29
2
3
3
5
5
5
MCD(5.175, 1.350) = 225
5175
1725
575
115
23
1350
450
150
30
6
3
3
5
5
MCD(1.360, 2.320) = 80
1360
680
340
170
85
17
2320
1160
580
290
145
29
2
2
2
2
5
334). 335). 336).
337). 338). 339).
340). 341). 342).
343). 344). 345).
MCD(1.800, 6.300) = 900
1800
900
450
150
50
10
2
6300
3150
1575
525
175
35
7
2
2
3
3
5
5
MCD(135.000, 40.500) = 13.500
135000
67500
33750
11250
3750
1250
250
50
10
40500
20250
10125
3375
1125
375
75
15
3
2
2
3
3
3
5
5
5
MCD(240, 540) = 60
240
120
60
20
4
540
270
135
45
9
2
2
3
5
MCD(24, 6) = 6
24
12
4
6
3
1
2
3
MCD(128.250, 13.500) = 6.750
128250
64125
21375
7125
2375
475
95
19
13500
6750
2250
750
250
50
10
2
2
3
3
3
5
5
5
MCD(1.656, 936) = 72
1656
828
414
207
69
23
936
468
234
117
39
13
2
2
2
3
3
MCD(18, 78) = 6
18
9
3
78
39
13
2
3
MCD(3.960, 3.240) = 360
3960
1980
990
495
165
55
11
3240
1620
810
405
135
45
9
2
2
2
3
3
5
MCD(12.150, 2.700) = 1.350
12150
6075
2025
675
225
45
9
2700
1350
450
150
50
10
2
2
3
3
3
5
5
MCD(69.750, 9.000) = 2.250
69750
34875
11625
3875
775
155
31
9000
4500
1500
500
100
20
4
2
3
3
5
5
5
MCD(3.720, 480) = 120
3720
1860
930
465
155
31
480
240
120
60
20
4
2
2
2
3
5
MCD(21.600, 124.200) = 5.400
21600
10800
5400
2700
900
300
100
20
4
124200
62100
31050
15525
5175
1725
575
115
23
2
2
2
3
3
3
5
5
346). 347). 348).
349). 350). 351).
352). 353). 354).
355). 356). 357).
MCD(2.700, 16.740) = 540
2700
1350
675
225
75
25
5
16740
8370
4185
1395
465
155
31
2
2
3
3
3
5
MCD(27.600, 1.200) = 1.200
27600
13800
6900
3450
1725
575
115
23
1200
600
300
150
75
25
5
1
2
2
2
2
3
5
5
MCD(1.020, 1.860) = 60
1020
510
255
85
17
1860
930
465
155
31
2
2
3
5
MCD(145, 10) = 5
145
29
10
2
5
MCD(2.700, 17.550) = 1.350
2700
1350
450
150
50
10
2
17550
8775
2925
975
325
65
13
2
3
3
3
5
5
MCD(3.875, 250) = 125
3875
775
155
31
250
50
10
2
5
5
5
MCD(1.740, 120) = 60
1740
870
435
145
29
120
60
30
10
2
2
2
3
5
MCD(12.150, 5.400) = 1.350
12150
6075
2025
675
225
45
9
5400
2700
900
300
100
20
4
2
3
3
3
5
5
MCD(1.800, 11.160) = 360
1800
900
450
225
75
25
5
11160
5580
2790
1395
465
155
31
2
2
2
3
3
5
MCD(130, 230) = 10
130
65
13
230
115
23
2
5
MCD(58.500, 85.500) = 4.500
58500
29250
14625
4875
1625
325
65
13
85500
42750
21375
7125
2375
475
95
19
2
2
3
3
5
5
5
MCD(1.650, 900) = 150
1650
825
275
55
11
900
450
150
30
6
2
3
5
5
358). 359). 360).
361). 362). 363).
364). 365). 366).
367). 368). 369).
MCD(5.400, 39.150) = 1.350
5400
2700
900
300
100
20
4
39150
19575
6525
2175
725
145
29
2
3
3
3
5
5
MCD(5.940, 9.180) = 540
5940
2970
1485
495
165
55
11
9180
4590
2295
765
255
85
17
2
2
3
3
3
5
MCD(360, 2.880) = 360
360
180
90
45
15
5
1
2880
1440
720
360
120
40
8
2
2
2
3
3
5
MCD(5.580, 2.340) = 180
5580
2790
1395
465
155
31
2340
1170
585
195
65
13
2
2
3
3
5
MCD(72, 288) = 72
72
36
18
9
3
1
288
144
72
36
12
4
2
2
2
3
3
MCD(918, 432) = 54
918
459
153
51
17
432
216
72
24
8
2
3
3
3
MCD(8, 26) = 2
8
4
26
13
2
MCD(520, 400) = 40
520
260
130
6513
400
200
100
50
10
2
2
2
5
MCD(19.000, 29.000) = 1.000
19000
9500
4750
2375
475
95
19
29000
14500
7250
3625
725
145
29
2
2
2
5
5
5
MCD(3.915, 4.185) = 135
3915
1305
435
145
29
4185
1395
465
155
31
3
3
3
5
MCD(4.860, 9.180) = 540
4860
2430
1215
405
135
45
9
9180
4590
2295
765
255
85
17
2
2
3
3
3
5
MCD(62.100, 21.600) = 2.700
62100
31050
15525
5175
1725
575
115
23
21600
10800
5400
1800
600
200
40
8
2
2
3
3
3
5
5
370). 371). 372).
373). 374). 375).
376). 377). 378).
379). 380). 381).
MCD(9.500, 500) = 500
9500
4750
2375
475
95
19
500
250
125
25
5
1
2
2
5
5
5
MCD(725, 475) = 25
725
145
29
475
95
19
5
5
MCD(864, 7.344) = 432
864
432
216
108
54
18
6
2
7344
3672
1836
918
459
153
51
17
2
2
2
2
3
3
3
MCD(378.000, 54.000) = 54.000
378000
189000
94500
47250
23625
7875
2625
875
175
35
7
54000
27000
13500
6750
3375
1125
375
125
25
5
1
2
2
2
2
3
3
3
5
5
5
MCD(750, 2.125) = 125
750
150
30
6
2125
425
85
17
5
5
5
MCD(5.700, 600) = 300
5700
2850
1425
475
95
19
600
300
150
50
10
2
2
2
3
5
5
MCD(270, 135) = 135
270
90
30
10
2
135
45
15
5
1
3
3
3
5
MCD(3.960, 720) = 360
3960
1980
990
495
165
55
11
720
360
180
90
30
10
2
2
2
2
3
3
5
MCD(2.400, 12.000) = 2.400
2400
1200
600
300
150
75
25
5
1
12000
6000
3000
1500
750
375
125
25
5
2
2
2
2
2
3
5
5
MCD(12.375, 11.250) = 1.125
12375
4125
1375
275
55
11
11250
3750
1250
250
50
10
3
3
5
5
5
MCD(96, 156) = 12
96
48
24
8
156
78
39
13
2
2
3
MCD(1.800, 10.440) = 360
1800
900
450
225
75
25
5
10440
5220
2610
1305
435
145
29
2
2
2
3
3
5
382). 383). 384).
385). 386). 387).
388). 389). 390).
391). 392). 393).
MCD(2.625, 6.375) = 375
2625
875
175
35
7
6375
2125
425
85
17
3
5
5
5
MCD(189, 81) = 27
189
63
21
7
81
27
9
3
3
3
3
MCD(14.400, 104.400) = 3.600
14400
7200
3600
1800
900
300
100
20
4
104400
52200
26100
13050
6525
2175
725
145
29
2
2
2
2
3
3
5
5
MCD(4.500, 10.125) = 1.125
4500
1500
500
100
20
4
10125
3375
1125
225
45
9
3
3
5
5
5
MCD(50, 225) = 25
50
10
2
225
45
9
5
5
MCD(2.250, 6.525) = 225
2250
750
250
50
10
6525
2175
725
145
29
3
3
5
5
MCD(1.100, 700) = 100
1100
550
275
55
11
700
350
175
35
7
2
2
5
5
MCD(432, 648) = 216
432
216
108
54
18
6
2
648
324
162
81
27
9
3
2
2
2
3
3
3
MCD(675, 975) = 75
675
225
45
9
975
325
65
13
3
5
5
MCD(36, 612) = 36
36
18
9
3
1
612
306
153
51
17
2
2
3
3
MCD(1.656, 72) = 72
1656
828
414
207
69
23
72
36
18
9
3
1
2
2
2
3
3
MCD(348, 228) = 12
348
174
87
29
228
114
57
19
2
2
3
394). 395). 396).
397). 398). 399).
400).
MCD(2.070, 2.790) = 90
2070
1035
345
115
23
2790
1395
465
155
31
2
3
3
5
MCD(1.200, 4.080) = 240
1200
600
300
150
75
25
5
4080
2040
1020
510
255
85
17
2
2
2
2
3
5
MCD(6.750, 5.625) = 1.125
6750
2250
750
150
30
6
5625
1875
625
125
25
5
3
3
5
5
5
MCD(148.500, 108.000) = 13.500
148500
74250
37125
12375
4125
1375
275
55
11
108000
54000
27000
9000
3000
1000
200
40
8
2
2
3
3
3
5
5
5
MCD(9.900, 11.700) = 900
9900
4950
2475
825
275
55
11
11700
5850
2925
975
325
65
13
2
2
3
3
5
5
MCD(62.000, 4.000) = 2.000
62000
31000
15500
7750
3875
775
155
31
4000
2000
1000
500
250
50
10
2
2
2
2
2
5
5
5
MCD(1.350, 3.825) = 225
1350
450
150
30
6
3825
1275
425
85
17
3
3
5
5