German chancellor Angela Merkel says she will try "until the last hour" to prevent a no-deal Brexit and to ensure Britain does not crash out of the EU.