2. Zadatak
Najveći zajednički djelitelj dvaju prirodnih brojeva je 12, a njihov je najmanji zajednički višekratnik 672. Koji su to brojevi ako se zna da je manji od njih djeljiv sa 7, a veći nije?
Rješenje
Neka su i traženi brojevi. Kako je , slijedi da je i , pri čemu su i relativno prosti prirodni brojevi, tj. .
Kako vrijedi jednakost , imamo da je , odakle je , tj. .
Sada imamo sljedeće mogućnosti:
| 1 | 2 | 4 | 7 | |
| 56 | 28 | 14 | 8 | |
| 1 | 2 | 2 | 1 |
Kako su brojevi i relativno prosti, te budući da je manji od njih djeljiv brojem 7, a veći nije, zaključujemo da se jedino rješenje dobiva za i .
Tada je i .