Unformatted text preview: linear combination nx + my also belongs to S . Prove, that a) Either S consists from one number zero or there is a positive number that belongs to S . b) Either S consists from one number zero or there is a positive number d such that any other number in S is proportional to d . Problem 4. Find the greatest common divisor of a and b , and represent it in the form d = na + mb . a) a = 91 ,b = 126 b) a = 630 ,b = 132 1...
View Full Document
- Spring '08
- Math, Natural number, Greatest common divisor, integer linear combination