L’algoritmi dal GCD di Lehmer al fâs ûs dal stes principi gjenerâl dal algoritmi binari par velocizâ i calculs dal GCD in basis arbitraris.