设r=amodb表示a除以b的余数，若r≠，则将b作为新的a，r作为新的b，重复amodb运算，直到r=时为止，此时b为所求的最大公约数