C language to calculate the least common multiple of two numbers

The method of calculating the least common multiple of two numbers in C language: list the multiples of the two numbers, compare them one by one, and find the same multiple, that is, the common multiple. The code is [while(1) {if(max%a==0&&max%b==0){lcm=max;break;}】.

LCM (Least Common Multiple) is the least common multiple. The least common multiple of two values ​​is the smallest positive value that is a common multiple of two values.

For example, the multiple of 3 and 4 is 12:

3 →3，6，9，12，15 ...
4 →4，8，12，16，20 ...

The minimum multiple of both is 12, so the least common multiple of 3 and 4 is 12.

The implementation code of this algorithm is as follows:

#include<stdio.h>int main() {
   int a, b, max, step, lcm;

   a   = 3;
   b   = 4;
   lcm = 0;

   if(a > b)
      max = step = a;
   else
      max = step = b;

   while(1) {
      if(max%a == 0 && max%b == 0) {
         lcm = max;
         break;    
      }

      max += step;
   }

   printf("LCM is %d", lcm);
   return 0;}

Output:

LCM is 12

Recommended related video tutorials: "Python Tutorial", "C Video Tutorial》

This article is about the method of calculating the least common multiple of two numbers in C. I hope it will be helpful to friends in need!

The above is the detailed content of C language to calculate the least common multiple of two numbers. For more information, please follow other related articles on the PHP Chinese website!