lj021024的博客

原创 求两个数的最大公约数——欧几里德算法

———来自小白的个见解。（注：输入a<b的时候，求余后值为a本身的值，经过下列调换就会变回a>b）欧几里德算法————是求两个自然数的最大公约数的一种方法，也叫。代码分析：输入a和b两个数，用whlie循环可多次输入生成结果。在第二次whlie中通过，b的值给a，c的值给b。在经过多次循环，当a和b的求余结果为零，循环结束。来进行第一次调换（是因为本方法为辗转相除法），输出最大公约数（此时的最大公约数的值为b）注意：a和b求余后的值为c。