两者的关系有是:国家行政机关是领导机关,而检察机关是服务行政机关的机关,也就是马列主义中论述的检察机关是属于国家机器,行政机关是代表国家的机构。检察机关代表行政机关行使对国家有害的人进行强制措施。以维护国家的安全与稳定。