eval"N,*A="+gets(p).split*?,
$><<A.map{|a|a./A.inject:gcd}*?: