最小公倍数 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <iostream>

#include <deque>

#include <algorithm>

#include <numeric>

#include <iterator>

#include <string>

#include <cmath>

#include <cstdlib>

#include <string.h>

using namespace std;

int main() 

{

int n,m,temp;

cin>>n>>m;

if(n>m)

{

temp=n;

n=m;

m=temp;

}

int a=m*n;

while(n)

{

temp=n;

n=m%n;

m=temp;

}

cout<<a/temp;

    return 0;

}