src/HOL/Library/Primes.thy
changeset 23839 d9fa0f457d9a
parent 22665 cf152ff55d16
child 25593 0b0df6c8646a
--- a/src/HOL/Library/Primes.thy	Tue Jul 17 22:51:27 2007 +0200
+++ b/src/HOL/Library/Primes.thy	Wed Jul 18 11:43:06 2007 +0200
@@ -27,10 +27,7 @@
 
 lemma prime_imp_relprime: "prime p ==> \<not> p dvd n ==> gcd (p, n) = 1"
   apply (auto simp add: prime_def)
-  apply (drule_tac x = "gcd (p, n)" in spec)
-  apply auto
-  apply (insert gcd_dvd2 [of p n])
-  apply simp
+  apply (metis One_nat_def gcd_dvd1 gcd_dvd2)
   done
 
 text {*