青少年信息学奥赛算法の辗转相除法

以除数和余数反复做除法运算,当余数为0时,取当前算式除数为最大公约数,所以就得出了1997和615的最大公约数1。那么,在计算机领域中,我们该如何实现它呢?来看一道蓝桥杯的例题:创建函数:求两个数字的最大公约数流程图如下:流程图简单来说,现在有a,b两个数,先拿a除以b得到余数c,如果c不等于0...