Question

calcule o mdc de,(41,8),(9,54),(38,15),(44,11),(103,201)

Answer 1

41|41       8|2
1             4|2
               2|2
               1
41=41       8=2^3

mdc(41,8) = 1

9|3        54|2
3|3        27|3
1            9|3
              3|3
              1
9=3^2      54=2.3^3
mdc(9,54) = 3^2=9

38|2       15|3
19|19       5|5
1             1

38 = 2.19  15=3.5
mdc(38,15) = 1

44|2              11|11
22|2                1
11|11         
1

44 = 2^2.11  11=11
mdc(44,11) = 11

103|103    201|3
1               67|67
                 1
103=103   67 = 3.67
mdc(103,201) = 1