辗转相除法在计算机程序设计上的实际应用

对辗转相除法在计算机程序设计上的实际应用进行归纳：求最大公约数，求最小公倍数，如何判定二元一次不定方程有无整数解，如何把十进制整数部分转化为R进制。