大家好，我是小十，我来为大家解答以上问题。辗转相除法求最大公约数c语言代码，辗转相除法求最大公约数很多人还不知道，现在让我们一起来看看吧！

1、

1、m=7560  n=2700  r=2160

2、m=2700  n=2160  r=540

3、m=2160  n=540    r=0

4、所以2700和7560最大公约数是540

5、然后在还用540和3960求最大公约数

6、m=3960  n=540  r=180

7、m=540    n=180  r=0

8、所以3个数最大公约数是180

本文到此讲解完毕了，希望对大家有帮助。