C语言,C语言求最大公约数和最小公倍数数

求两个数的最大公约数我们首先可以想到辗转相除法,即用最大的数除以小的数得到以后的余数,再用上次较小的数继续除以余数直到余数为0.最后剩下的最小数即為最大公约数。

例如16,10,求最大公约数

最小公倍数就是两个数的乘积除以最大公约数;

}

我要回帖

更多关于 C语言求最大公约数和最小公倍数 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信