蓝桥杯——利用辗转相除法求最大公约数和最大公倍数

蓝桥杯  算法训练  5-1最小公倍数

问题描述
　　编写一函数lcm，求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例：
3 5
样例输出
15
数据规模和约定
　　输入数据中每一个数的范围。

　　例：两个数都小于65536。

#include <iostream>  
  
using namespace std;  

int gcd(int a,int b)    // 辗转相除法  求最大公约数 
{  
    if(b==0)return a;  
    else return gcd(b,a%b);  
}  

int main()  
{  
    int n,m;  
    cin>>n>>m;  
    int c=gcd(n,m);  //辗转相除法 求最大公约数 
    cout<<(n*m/c);   //a*b/gcd（a，b） 即 最大公倍数 
    return 0;  
}