use bigint;print<>!~$",bgcd{$`*1*$'}$`+$'