Assertion: algorithm | /r/CapableOf | compute the greatest common divisor
Facets:
value: to two numbers
type: TRANSITIVE-OBJECT
Source sentences:
text: Euclid's algorithm to compute the greatest common divisor (GCD) to two numbers appears as Proposition II in Book VII ("Elementary Number Theory") of his Elements.