【华为 OJ 】 求最小公倍数

来源:互联网 发布:装饰质量员 知乎 编辑:程序博客网 时间:2024/05/20 11:27

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


输入描述:

输入两个正整数A和B。



输出描述:

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


输入例子:
5 7

输出例子:

35

#include <iostream>using namespace std;int main(){    int n1, n2, temp, n, r,s;    cin >> n1 >> n2;    s = n1*n2;    if (n1 < n2)    {        temp = n2;        n2 = n1;        n1 = temp;    }    while (n2)    {        n = n1 % n2;        n1 = n2;        n2 = n;    }    r = s / n1;    cout << r;    return 0;}


0 0