标签 C 下的文章

[C]求N个数的最大公约数与最小公倍数

1、两个数的最小公倍数=两个数的乘积÷两个数的最大公约数2、用辗转相除法求两个数的最大公约数： 319÷377余319； 377÷319余58； 319÷58余29； 58÷29余0； 故319和377的最大公约数是29；319和377的最小公倍数是319*377÷29=4147； 如下:#include <stdio.h> #include <stdlib...