algm me ajuda,por favor
Soluções para a tarefa
Explicação passo-a-passo:
1 - Determine o máximo divisor comum dos seguintes números:
Pars resolver isso teremos que tirar o mmc de cada um dos números a serem comparados, e ver quais os números se repetem entre eles:
a) 112 e 70
112 | 2
56 | 2
28 | 2
14 | 2
7 | 7
1
mmc de 112 (1, 2, 7)
70 | 2
35 | 5
7 | 7
1
mmc de 70 (1, 5, 7)
O Divisor comum entre 112 e 70 é (1,7).
b) 90 e 225
90 | 2
45 | 3
15 | 3
5 | 5
1
mmc de 90 (1, 2, 3, 5)
225 | 3
75 | 3
25 | 5
5 | 5
1
mmc de 225 (1, 3, 5)
O divisor comum entre 90 e 225 foi (1, 3, 5)
c) 504 e 588
504 | 2
252 | 2
126 | 2
63 | 3
21 | 3
7 | 7
1
mmc de 504 (1, 2, 3, 7)
588 | 2
294 | 2
147 | 3
49 | 7
7 | 7
1
O mmc de 588 (1, 2, 3, 7)
O divisor comum entre 504 e 588 foi (1, 2, 3, 7)
d) 39, 65 e 91
39 | 3
13 | 13
1
mmc de 39 (1, 3, 13)
65 | 5
13 | 13
1
mmc de 65 (1, 5, 13)
91 | 7
13 | 13
1
mmc de 91 (1, 7, 13)
O divisor comum entre 39, 65 e 91 foi (1, 7, 13)
e) 144, 216 e 288
144 | 2
72 | 2
36 | 2
18 | 2
9 | 3
3 | 3
1
mmc de 144 (1, 2, 3)
216 | 2
108 | 2
54 | 2
27 | 3
9 | 3
3 | 3
1
mmc de 216 (1, 2, 3)
288 | 2
144 | 2
72 | 2
36 | 2
18 | 2
9 | 3
3 | 3
1
mmc de 288 (1, 2, 3)
O divisor comum entre 144, 216, e 288 é (1, 2, 3)
f) 40 e 25
40 | 2
20 | 2
10 | 2
5 | 5
1
mmc de 40 é (1, 2, 5)
25 | 5
5 | 5
1
mmc de 25 é (1, 5)
O divisor comum entre 40 e 25 foi (1, 5)
g) 120 e 84
120 | 2
60 | 2
30 | 2
15 | 3
5 | 5
1
mmc de 120 é (1, 2, 3, 5)
84 | 2
42 | 2
21 | 3
7 | 7
1
mmc de 84 é (1, 2, 3, 7)
O divisor comum entre 120 e 84 foi (1, 3, 5)
h) 180, 450 e 90
180 | 2
90 | 2
45 | 3
15 | 3
5 | 5
1
mmc de 180 é (1, 2, 3, 5)
450 | 2
225 | 3
75 | 3
25 | 5
5 | 5
1
mmc de 450 é (1, 2, 3, 5)
90 | 2
45 | 3
15 | 3
5 | 5
1
mmc de 450 é (1, 2, 3, 5)
90 | 2
45 | 3
15 | 3
5 | 5
1
mmc de 90 é (1, 2, 3, 5)
O divisor comum entre 180, 450, e 90 é (1, 2, 3, 5)