お願いします。

[1] 授業単元： 課題
[2] 問題文

1. ランダムに決めた10個の整数(0〜50)を要素とする配列Aと配列Bを用意する。
2. 配列Aと配列Bに共通する整数を表示する。


[3] 環境
　[3.1] OS： Windows7
　[3.2] コンパイラ名とバージョン： Visual Studio 2008
　[3.3] 言語：C
[4] 期限： なし
[5] 大学2年生レベル

・総当りで調べる
・配列を昇順にソートしてから調べる

この2つの方法が思いつきました。
要素の数が増えた場合も考慮して、
さらに速い方法があれば教えてください。