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