当求两个数的最大公约数时,可以用辗转相除法,就比如m=24和n=18,先计算m%n得到6,则将n的值赋给m,将6赋给n,再计算m%n,此时m%n=0,则此时的n=6就是这两个数的最大公约数。在计算余数时,我发现了一个我上小学没有学会的东西,几乎没有印象,就是18对24取余数为多少?哈哈哈哈哈哈不好意思,暴露了我的数学水平。因此我上网查了一下。希望大家不要向我一样都大学了,小学数学计算题还要上网查。下面是写的辗转相除法的C语言代码