算法 求两个自然数的最小公倍数 C

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

//****************************************************************************************************////  求两个自然数的最小公倍数 - C++ - by Chimomo////  最小公倍数 = 两数的乘积 / 最大公约数////****************************************************************************************************#include <iostream>#include <cassert>#include <stack>#include <math.h>using namespace std ;int GreatestCommonDivisor(int a, int b){ int temp; if(a < b) {  // 交换两个数，使大数放在a的位置上。  temp = a;  a = b;  b = temp; } while(b != 0) {  // 利用辗转相除法，直到b为0为止。  temp = a % b;  a = b;  b = temp; } return a;}int LeastCommonMultiple(int a, int b){ int temp = a * b / GreatestCommonDivisor(a, b); return temp;}int main(){ cout << LeastCommonMultiple(318, 87632) << endl; return 0;}// Output:/*13933488*/

           

给我老师的人工智能教程打call！http://blog.youkuaiyun.com/jiangjunshow