Ratkaisu: Jos $\text{[math]}$ , niin $\text{[math]}$ . Jos $\text{[math]}$ , niin Eukleideen algoritmilla saadaan

eli $\text{[math]}$ . Jos $\text{[math]}$ , niin merkitään $\text{[math]}$ , jolloin $\text{[math]}$ ja jälleen saadaan Eukleideen algoritmilla

eli $\text{[math]}$ .