Method 1: Using while loop, the least common multiple can be calculated by division or factor decomposition. The following is the division of while loop, which is Euclid algorithm.
Among them, the condition of the while loop is "when the remainder of A and B is not 0", that is, the division operation is continued until B can divide A exactly. During this process, the values of a and b will change, as shown in the comments in the code. The final result is the least common multiple.
Method 2: Use the math library: In the Python standard library, the math library provides the gcd function to calculate the greatest common divisor of two numbers. According to the relationship between the minimum common multiple and the maximum common divisor, the minimum common multiple can be calculated by gcd function.
The gcd function in the math library can directly return the greatest common divisor of A and B, and the division result can be rounded to get the least common multiple.
There are two ways to calculate the least common multiple. The first method uses while loop and division, which is slow but the code is easy to understand and suitable for simple application scenarios. The second one uses gcd function in mathematical library, which is short in code and fast, and suitable for large-scale data calculation. In practical application, we should choose the most suitable method according to the specific situation.
Python was designed by Guido Van Rossum of the Netherlands Institute of Mathematics and Computer Science in the early 1990s as a substitute for a language called ABC.
Python provides efficient high-level data structures and can also be used for simple and effective object-oriented programming. Python's syntax and dynamic types, as well as the nature of explanatory language, make it a programming language for writing scripts and developing applications quickly on most platforms. With the continuous updating of the version and the addition of new language functions, it is gradually used for the development of independent large-scale projects.
Python interpreters are easy to extend, and new functions and data types can be extended by using C language or C++ (or other languages that can be called through C). Python can also be used as an extension language in customizable software. Python's rich standard library provides source code or machine code suitable for all major system platforms.