c语言写两个数的最大公约数和最小公倍数（最全）

    写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入！ 最大公约数：指两个或多个整数共有约数中最大的一个 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数 关系：最小公倍数=两个数相乘÷最大公约数 根据上面的关系只要用函数求出最大公约数就行了 （1）辗转相除法（点击跳转） 1

>>阅读原文<<