c语言中这句话是什么意思，*r=&m

Python027

c语言中这句话是什么意思，*r=&m,第1张

*r是指针类型，他指向一个地址，&在这是取地址，但定义时写成int *r=&m是对的，如果只是写*r他就是一个变量了，成了取这个地址的内容量，若m也为int 型，就写成*r=m了

辗转相除法的原理就是：

被除数1/ 除数1 ... 余数1

被除数2(除数1) / 除数2(余数1) ... 余数2

被除数3(除数2) / 除数3(余数2) ... 余数3

... ...

直至余数为0为止。

通过以上的分析你发现到规律了吗？没错！！就是反复让上一次的除数作为本次的被除数，上一次的余数作为本次除数。所以就有了 :

r=n%m // r是余数

n=m // n是被除数(下一次就是m作为被除数了！！)

m=r // m是除数(下一次就是r作为除数了！！)

反复如此... 直至余数为0为止。这就是所谓的辗转相除法求最大公因数(最大公约数)。