With the advent of the Cold War , two German states were formed in 1949 : the western Federal Republic of Germany ( FRG ) and the eastern German Democratic Republic ( GDR ) .