# SZS status Theorem
# SZS status Theorem
# SZS output start CNFRefutation.
fof(1, conjecture,![X1]:![X2]:![X3]:((p(s(t_bool,h4s_dividess_prime(s(t_h4s_nums_num,X1))))&p(s(t_bool,h4s_dividess_divides(s(t_h4s_nums_num,X1),s(t_h4s_nums_num,h4s_arithmetics_u_2a(s(t_h4s_nums_num,X3),s(t_h4s_nums_num,X2)))))))=>(p(s(t_bool,h4s_dividess_divides(s(t_h4s_nums_num,X1),s(t_h4s_nums_num,X3))))|p(s(t_bool,h4s_dividess_divides(s(t_h4s_nums_num,X1),s(t_h4s_nums_num,X2)))))),file('i/f/gcd/P__EUCLIDES', ch4s_gcds_Pu_u_EUCLIDES)).
fof(2, axiom,p(s(t_bool,t)),file('i/f/gcd/P__EUCLIDES', aHLu_TRUTH)).
fof(3, axiom,~(p(s(t_bool,f))),file('i/f/gcd/P__EUCLIDES', aHLu_FALSITY)).
fof(19, axiom,![X6]:(s(t_bool,X6)=s(t_bool,f)<=>~(p(s(t_bool,X6)))),file('i/f/gcd/P__EUCLIDES', ah4s_bools_EQu_u_CLAUSESu_c3)).
fof(33, axiom,![X6]:(s(t_bool,X6)=s(t_bool,t)|s(t_bool,X6)=s(t_bool,f)),file('i/f/gcd/P__EUCLIDES', aHLu_BOOLu_CASES)).
fof(36, axiom,![X1]:![X2]:(p(s(t_bool,h4s_dividess_prime(s(t_h4s_nums_num,X1))))=>(p(s(t_bool,h4s_dividess_divides(s(t_h4s_nums_num,X1),s(t_h4s_nums_num,X2))))|s(t_h4s_nums_num,h4s_gcds_gcd(s(t_h4s_nums_num,X1),s(t_h4s_nums_num,X2)))=s(t_h4s_nums_num,h4s_arithmetics_numeral(s(t_h4s_nums_num,h4s_arithmetics_bit1(s(t_h4s_nums_num,h4s_arithmetics_zero))))))),file('i/f/gcd/P__EUCLIDES', ah4s_gcds_PRIMEu_u_GCD)).
fof(37, axiom,![X15]:![X2]:![X3]:((s(t_h4s_nums_num,h4s_gcds_gcd(s(t_h4s_nums_num,X3),s(t_h4s_nums_num,X2)))=s(t_h4s_nums_num,h4s_arithmetics_numeral(s(t_h4s_nums_num,h4s_arithmetics_bit1(s(t_h4s_nums_num,h4s_arithmetics_zero)))))&p(s(t_bool,h4s_dividess_divides(s(t_h4s_nums_num,X2),s(t_h4s_nums_num,h4s_arithmetics_u_2a(s(t_h4s_nums_num,X3),s(t_h4s_nums_num,X15)))))))=>p(s(t_bool,h4s_dividess_divides(s(t_h4s_nums_num,X2),s(t_h4s_nums_num,X15))))),file('i/f/gcd/P__EUCLIDES', ah4s_gcds_Lu_u_EUCLIDES)).
fof(40, axiom,![X2]:![X3]:s(t_h4s_nums_num,h4s_gcds_gcd(s(t_h4s_nums_num,X3),s(t_h4s_nums_num,X2)))=s(t_h4s_nums_num,h4s_gcds_gcd(s(t_h4s_nums_num,X2),s(t_h4s_nums_num,X3))),file('i/f/gcd/P__EUCLIDES', ah4s_gcds_GCDu_u_SYM)).
# SZS output end CNFRefutation
