Extra Credit Projects

A.  Find the greatest common denominator of 1160718174 and 316258250.
Show all of your work how you arrived at this. Hint: Euclidean algorithm

B.  Both questions must be answered correctly to recive the extra credit.  Also, I want to see your work with an explanation.  Not just an answer.  Just submitting the answer will not get you the extra credit, even if you are correct.
1.  you have 200 coins.  they are numbered 1 thru 200.  When you start, they are all on heads.  in the first pass you flip every coin over(now they all should be on tails).  Pass 2 you flip over every other coin (i.e. coin 2, 4, 6, .....etc. are now heads).  Pass 3 you flip every third coin.  You do this for 200 passes and follow the pattern of flipping the coins.  At the end of 200 passes how many coins will be on tails?
2.  You have a 7 x 7 matrix.  the only moves you are allowed to make are going to the right and going down.  you can NOT go diagonally, or up or left or backwards.  How many different ways are there to get from the top left box to the bottom right box?

C.  1.  you are given six equal sticks all of which have the same length and shape.  create four triangles that are equal (congruent) in every aspect.
2.  Draw a regular hexagon.  your goal is to make a cube out of this shape by adding only three extra lines.