Готуємося до олімпіади

Готуємося до участі в обласній олімпіаді з інформатики.

Задача "Ігри зі словами"
Два друга вирішили перевірити, наскільки добре вони вміють читати думки один одного. Кожен з них задумав слово, а потім вони визначили, наскільки збігаються задумані слова.

Допоможіть хлопцям визначити найдовшу однакову частину задуманих слів.

Приклад:
Для слів "комп'ютер" та "школа" найдовшою спільною буде частина "ко", а для слів "формат" та "трансформатор" - частина "формат".