They are both part of the United Kingdom (which is the union of the kingdoms of England and Scotland).
Great Britain the name of the island both are located upon. England and Scotland will always be a part of Britain, because that's a geographical area, not a political one.
>England and Scotland will always be a part of Britain
Not necessarily: they could dig a big canal across the island along the border.