Euclidean algorithm

Property	Value
rdf:type	Number theory topic owl:NamedIndividual Article containing proofs Term relating to algorithms and data structures Article with example pseudocode Mathematical proof Number theoretic algorithm Thing named after Euclid
rdfs:label	Euclidean algorithm
owl:sameAs	dbr:Euclidean_algorithm
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Category:Articles_with_example_pseudocode http://en.wikipedia.org/wiki/List_of_things_named_after_Euclid http://en.wikipedia.org/wiki/Category:Number_theoretic_algorithms http://en.wikipedia.org/wiki/3rd_century_BC http://en.wikipedia.org/wiki/Index_of_ancient_Greece-related_articles http://en.wikipedia.org/wiki/List_of_algorithms http://en.wikipedia.org/wiki/List_of_terms_relating_to_algorithms_and_data_structures http://en.wikipedia.org/wiki/List_of_number_theory_topics http://en.wikipedia.org/wiki/Category:Articles_containing_proofs http://en.wikipedia.org/wiki/Berlekamp%E2%80%93Rabin_algorithm http://en.wikipedia.org/wiki/Finite_field_arithmetic http://en.wikipedia.org/wiki/Imaginary_hyperelliptic_curve http://en.wikipedia.org/wiki/Lehmer's_GCD_algorithm http://en.wikipedia.org/wiki/Rabin_cryptosystem http://en.wikipedia.org/wiki/Computer_algebra_system http://en.wikipedia.org/wiki/Outline_of_discrete_mathematics http://en.wikipedia.org/wiki/List_of_mathematical_proofs http://en.wikipedia.org/wiki/The_Art_of_Computer_Programming
skos:prefLabel	Euclidean algorithm
skos:altLabel	modern version Euclid Euclidean Euclid's Euclid's Algorithm Euclid's algorithm Euclidean Algorithm Euclidean algorithm#Historical development Euclidean division Euclidean_algorithm Euclidean_algorithm#Generalizations Euclidean_algorithm#Mathematical_applications euclidean algorithm gcd
is clgo:knownFor of	Pierre Joseph Étienne Finck Gabriel Lamé Émile Léger Euclid

About: clgr:Euclidean_algorithm