Number theory
|
Greatest common divisor
Let a,b two integers. If a=b=0 then every positive integer is common divisor and therefore, none of them is the bigest.
If one of a,b is not zero then the set of positive common divisors has a biggest element. This element is called Greatest Common Divisor.
e.g if a=4 the (positive) divisors of a are 1,2,4. If b=10 the (positive) divisors are 1,2,5,10. Therefore the set of common (positive) divisors is {1,2} and the biggest element is the number 2.
|
|
Calculator
|
|