RubyでGIF画像を結合したい

GIF画像をくっつけるだけの処理を行いたいのですが、やり方がわかりません。
調べてもRMagickやMiniMagickなど、ImageMagickが必要なものしか見つけられませんでした。
処理自体はシンプルなので、ImageMagickを使わない方法があればそれを使いたいです。
ImageMagickを使っていないGemを使う方法でも問題ありません。

やろうとしているのは以下のようなものです。

+---+
| A |
+---+

  +

+---+
| B |
+---+

  ↓

+-------+
| A   B |
+-------+

サンプルコードやサイトなど教えていただけると幸いです。
よろしくおねがいします。