A control device of a machine including: an operating condition analyzing unit that analyzes an operating condition of the program, and performs a notification when the tool to be exchanged is not adjusted; an operating condition storage unit that stores the operating condition of the program at a time of exchanging the tool; a state restoration confirming unit that confirms whether an internal state of the machine and/or the control device is restorable so that an operation of a predetermined block of the program is performed again after the operation and a stop of the predetermined block after exchanging the tool; and a state restoration executing unit that, in a case in which the internal state is confirmed to be restorable, restores the internal state to a state at the time of exchanging the tool based on the stored operating condition of the program at the time of exchanging the tool.