This flashcard is just one of a free flashcard set. See all flashcards!

Let and be integers, not both zero, and let be their greatest common divisor, the positive integer that generates the subgroup , i.e. . Then

• divides and .
• If an integer divides both and , it also divides
• There are integers and such that