m0_49533837的博客

原创 简析，为什么辗转相除法求最大公约数不需要比较大小（C语言)

先写出最常用的辗转相除法 通常我们要求默认输入的两数无大小先后顺序，这个顺序需要我们用代码来判定 由此，很多人以为需要用几行比较代码来进行判定如下图 int main() { int a, b; scanf("%d,%d", &a,&b); int z; if (a < b) //辗转相除法要求较大值%较小值，此处一般先要进行比较和交换 { z = a; a = b; b = z; } while (z=a%b)//当a%b的值为0时退出循环 {