天天看点

辗转相除法C语言实现

思路:

输入a,b两个数字

传入函数中

把a和b按照大小排序

进入辗转相除的循环中,

当a%b不等于0时,就一直让a%b,把a%b的值存入b中,原来b的值存入a中。

返回最后的b(b就是最大公约数)

辗转相除法C语言实现

 可以参考一下图片