Et mer komplisert eksempel er tallene 3528 og 3780. Disse kan faktoriseres i deres enkelte primtallsfaktorer som gir og . Største felles divisor kan nå beregnes ved å ta hvert primtall som opptrer i hver faktorisering med den minste av de to eksponentene. I dette eksemplet gir det = 252.