如何用简单的 c语言求两个数m和b的最大公约数?

大一学生,感觉网上看到的答案都有点看不懂,所以想求一个能看懂的答案

还不如贴出来不懂哪里问哪里

这个就是课本上的入门例题,还有讲解,书都不看的么兄弟?

碾转相除法吗

思路如下:
函数1:
参数:整数值;
输出:包含该值的所有因数的数组(按照从小到大的顺序排列);
(求因数的方法就是用循环从1开始逐一递增依次循环到该参数值,每次都用参数对循环数进行取余,取余值等于即为因数,将该循环数放到数组里面)

函数2:
参数1:数组1;参数2:数组2;
输出:两个数组中相同的最大值;

调用:
数组1 = 函数1(m);
数组2 = 函数1(b);
最大公约数 = 函数2(数组1,数组2);