TCS编码实践问题| 2个数字的LCM

给定两个数字，任务是使用命令行参数查找两个数字的LCM。两个数字的LCM(最小公倍数)是可以除以两个数字的最小数字。
例如，15和20的LCM为60，5和7的LCM为35。

例子：

Input: n1 = 10, n2 = 15
Output: 30

Input: n1 = 5, n2 = 10
Output: 10

方法：

• 由于数字是作为命令行参数输入的，因此不需要专用的输入行
• 从命令行参数中提取输入数字
• 提取的数字将为String类型。
• 将这些数字转换为整数类型并将其存储在变量中，例如num1和num2
• 查找数字的LCM。一个有效的解决方案基于以下公式来计算两个数字“ a”和“ b”的LCM。

  a x b = LCM(a, b) * GCD (a, b)
  
     LCM(a, b) = (a x b) / GCD(a, b) 

• 要找到GCD或HCF，一种有效的解决方案是使用欧几里得算法，这是用于此目的的主要算法。这个想法是，如果从较大的数字中减去较小的数字，则两个数字的GCD不会改变。
• 打印或退回LCM

程序：

C

// C program to compute the LCM of two numbers
// using command line arguments
  
#include 
#include  /* atoi */
  
// Function to compute the GCD of two numbers
int GCD(int a, int b)
{
    if (b == 0)
        return a;
  
    return GCD(b, a % b);
}
  
// Function to find the LCM
int LCM(int a, int b)
{
    return (a * b) / GCD(a, b);
}
  
// Driver code
int main(int argc, char* argv[])
{
  
    int num1, num2;
  
    // Check if the length of args array is 1
    if (argc == 1)
        printf("No command line arguments found.\n");
  
    else {
  
        // Get the command line argument and
        // Convert it from string type to integer type
        // using function "atoi( argument)"
        num1 = atoi(argv[1]);
        num2 = atoi(argv[2]);
  
        // Find the LCM and print it
        printf("%d\n", LCM(num1, num2));
    }
    return 0;
}

Java

// Java program to compute the LCM of two numbers
// using command line arguments
  
class GFG {
  
    // Function to compute the GCD of two numbers
    static int GCD(int a, int b)
    {
        if (b == 0)
            return a;
  
        return GCD(b, a % b);
    }
  
    // Function to find the LCM
    static int LCM(int a, int b)
    {
        return (a * b) / GCD(a, b);
    }
  
    // Driver code
    public static void main(String[] args)
    {
  
        // Check if length of args array is
        // greater than 0
        if (args.length > 0) {
  
            // Get the command line argument and
            // Convert it from string type to integer type
            int num1 = Integer.parseInt(args[0]);
            int num2 = Integer.parseInt(args[1]);
  
            // Find the LCM
            int res = LCM(num1, num2);
  
            // Print the LCM
            System.out.println(res);
        }
        else
            System.out.println("No command line "
                               + "arguments found.");
    }
}

输出：

• 在C中：

  

• 在Java：
  

想要从精选的最佳视频中学习并解决问题，请查看有关从基础到高级C++的C++基础课程以及有关语言和STL的C++ STL课程。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。