Πορεία διαγωνίου

Πόσα τετράγωνα διαπερνά η διαγώνιος ενός ορθογωνίου $15 \times 27$;