请问什么是辗转相除法

问题描述:

请问什么是辗转相除法

如18除以12,用18除以12余数是6,再用12除以6,余数是0,所以,最后的除数就是12和18的最大公约数