>>53 「配列+制御文」程度の知識でできるよ。
あと必要なのは、Cの知識じゃなくアルゴリズムを考える頭。

Rubyのソースコードのbignum.cは結構読みやすい。

あとは
　http://alfin.mine.utsunomiya-u.ac.jp/~niy/algo/
　http://alfin.mine.utsunomiya-u.ac.jp/~niy/algo/m/mpAdd.html
でも見れ。