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时退出循环 {