Jika m>n
r= m mod n
jika r=0 maka FPB nya adalah n
jika r ? 0 maka r1=n mod r
jika r1=0, maka FPBnya adalah r
tapi jika r1 ? 0, maka r2=r mod r1
jika r2=0, maka FPBnya adalah r1, dst sampai didapat rn=0 sehingga FPBnya adalah rn-1

jika m
r= n mod m
jika r=0 maka FPB nya adalah m
jika r ? 0 maka r1=m mod r
jika r1=0, maka FPBnya adalah r
tapi jika r1 ? 0, maka r2=r mod r1
jika r2=0, maka FPBnya adalah r1, dst sampai didapat rn=0 sehingga FPBnya adalah rn-1