【OS名】Freebsd 6.1
【PHPのバージョン】php5
【連携ソフトウェア】なし
【質問内容】 文字列操作の仕方について教えて下さい。
次の三つの文字列がある場合に、
(1) 東京都港区麻布1-5-3
(2) 東京都港区西麻布1-3-5
(3) 東京都港区麻布1-2

処理結果として、三つの変数に共通の「東京都港区」だけ抽出したいのですが、
どのような考え方で実装すれば良いでしょうか？

数学でいう最小公倍数みたいな？考え方です。
宜しくお願いします。