fun game of the chef

Description Chef was playing a fun event where he was given a number of cards N labeled with an integer on each card and it is represented in an array A. He had to drop them in two baskets, without leaving any empty such that gcd of the integers on the card is one. If the basket has more than one card, the product of the integers in each card is taken as a parameter for gcd of two integers from t