A coin mech controller (70), when receiving a coin payment set command from a main controller (10), judges the presence or absence of a coin within an acceptor (100). In the absence of a coin within the acceptor (100), the coin mech controller (70) controls to immediately pay out coins corresponding to a coin payment amount calculated by the main controller (10). In the presence of a coin within the acceptor (100), the coin mech controller (70) controls to pay out coins corresponding to the coin payment amount calculated by the main controller (10) after the coin within the acceptor (100) has passed through. The coin mech controller (70) determines the numbers of coins having different coin sorts and corresponding to the payment amount calculated by the main controller (10), sets a payment pattern of a coin sort priority corresponding to maximum one of the determined numbers of coins in different sorts, and controls a coin dispenser (220) of a coin mech body (200) according to the set payment pattern to pay out coins from coin tubes (210-1 to 210-4).