分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/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*/