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

📅  最后修改于: 2021-05-31 20:24:13             🧑  作者: Mango

给定两个数字,任务是使用命令行参数查找两个数字的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等的更多准备工作,请参阅“完整面试准备课程”