蓝桥杯练习系统-最小公倍数

问题描述
　　编写一函数lcm，求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例：

3 5
样例输出
与上面的样例输入对应的输出。
例：15

数据规模和约定
　　输入数据中每一个数的范围。
　　例：两个数都小于65536。

求最小公倍数算法：
最小公倍数 = 两整数的乘积 ÷ 最大公约数
求最大公约数算法：
(1)辗转相除法
有两整数a和b：
① a % b得余数c
② 若c = 0，则b即为两数的最大公约数
③ 若c ≠ 0，则a = b，b = c，再回去执行①
例如求27和15的最大公约数过程为：
27 ÷ 15 余1 215 ÷ 12余312 ÷ 3 余0因此，3即为最大公约数
1 while(b != 0) //余数不为0，继续相除，直到余数为0
2 { c = a % b; a = b; b = c;}
3 printf(“The largest common divisor:%d\n”, a);

⑵ 相减法
有两整数a和b：
① 若 a > b，则a = a - b
② 若 a < b，则b = b - a
③ 若a = b，则a（或b）即为两数的最大公约数
④ 若a ≠ b，则再回去执行①
例如求27和15的最大公约数过程为：
27－15 ＝ 12( 15 > 12 ) 15 － 12 ＝ 3( 12 > 3 )
12－3 ＝ 9( 9 > 3 ) 9 － 3 ＝ 6( 6 > 3 )
6 － 3 ＝ 3( 3 == 3 )
因此，3即为最大公约数
1 while ( a != b)
2 if (a > b) a = a - b;

3 else b = b - a;

4 printf(“The largest common divisor:%d\n”, a);

#include<iostream>
using namespace std;
int yu,a,b;
int s,t;
int c;

int lcm(int a,int b)
{
    int A = a;
    int B = b;
    int m;
    if(a < b)   {t = a; a = b; b = t;}
    
    while(b != 0)  // 余数不为0，继续相除，直到余数为0
    {
        c = a % b;//余数
        a = b;
        b = c;
    }
    m = (A * B) / a;
    return m;
}

int main(void)
{
    cin >> a >> b;
    int x = lcm(a,b);
    cout << x;
    return 0;
}