... abj .2 j với j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0) 2 và b = (10 1) 2 . Ta có ab0 .2 0 = (11 0) 2 .1 .2 0 = (11 0) 2 , ab 1 .2 1 = (11 0) 2 .0 .2 1 = (0000) 2 , ab 2 .2 2 = (11 0) 2 .1 .2 2 ... dụ 6: Dùng thuật toán Euclide tìm UCLN( 414 , 6 62) . 6 62 = 4 41. 1 + 24 8 414 = 24 8 .1 + 16 6 24 8 = 16 6 .1+ 82 16 6 = 82. 2 + 2 82 = 2. 41. Do đó, UCLN( 414 , 6 62) = 2. Thuật toán Euclide được ... n -1 đĩa từ cọc B sang cọc C (số lần chuyển là Sn -1 ). Như vậy, số lần chuyển n đĩa từ A sang C là: Sn=Sn -1 +1+ Sn=2Sn -1 +1 =2( 2Sn -2 +1) +1 =2 2Sn -2 +2+ 1= =2 n -1 S 1 +2 n -2 + +2+ 1 =2 n 1. ...