求最小公倍数

求最小公倍数

题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:
输入两个正整数A和B。

输出描述:
输出A和B的最小公倍数。

示例1
输入
5 7
输出
35

code

#include<iostream>

using namespace std;

int Func_Yue(int a, int b)
{
    if(a<b)
    {
        int tmp=a;
        a=b;
        b=tmp;
    }
    if(a%b==0) return b;
    else return Func_Yue(b, a%b);
}

int main()
{
    int a,b;
    cin >> a >> b;
    int result;
    result = a*b/Func_Yue(a,b);
    cout << result;
    return 0;
}

可以将交换变量位置使用位运算代替；

int Func_Yue(int a, int b)
{
    if(a<b)
    {
        a=a^b;
        b=a^b;
        a=a^b;
    }
    if(a%b==0) return b;
    else return Func_Yue(b, a%b);
}

可以不考虑交换位置；

int Func_Yue(int a, int b)
{
    if(a%b==0) return b;
    else return Func_Yue(b, a%b);
}

另一种写法：

int Func_Yue(int a, int b)
{
    return (a%b==0)? b: Func_Yue(b, a%b);
}