zoukankan      html  css  js  c++  java
  • [华为]求最小公倍数

    链接:https://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
    来源:牛客网

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

    输入描述:

    输入两个正整数A和B。

    输出描述:

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

    输入例子:
    5 
    7
    
    输出例子:
    35

    /* c++最小公倍数 = 两数之积除以最大公约数*/
    
    #include<iostream>
    using namespace std; 
    
    int gcd(int a, int b) // greatest common divisor
    {    
        while(a%b)
        {        
            int tmp = a;        
            a = b;        
            b = tmp%b;    
        }    
        return b; 
    }
    
    int main()
    {    
        int a,b;    
         while(cin >> a >> b)
         {        
             cout << a*b/gcd(a,b) <<endl;    
         }    
        return 0;
    }







  • 相关阅读:
    WEB
    Python
    Git
    JavaScript
    鸡汤
    面向对象
    Python
    Python
    MongoDB
    Oracle 11g 安装
  • 原文地址:https://www.cnblogs.com/hellochennan/p/6669829.html
Copyright © 2011-2022 走看看