Question

一道C语言题，如果输入18,5，则运行结果是？要解题过程

Answer 1

运行结果是1。这个程序是求两个数最大公约数(GCD)的欧几里得算法，本例中结果是1表明18与5互质。
解题过程：输入18和5，r的初始值为3(18mod5)。进入while循环第一轮：m=5，n=3，r=5mod3=2；第二轮：m=3，n=2，r=3mod2=1；第三轮：m=2，n=1，r=2mod1=0；因为r=0，所以结束循环。输出n=1。

Answer 2

答案是n=1
第一次输出后，m=18,n=5，r=3;
进入while循环后，第一次做的是m=5,n=3,r=2;
第二次做while循环,m=3,n=2,r=1;
第三次做while循环，m=2,n=1,r=0;
结束循环，输出n=1;结束