TCS编码实践问题| HCF或GCD的2个数字

给定两个数字，任务是使用命令行参数查找两个数字的HCF。两个数字的GCD(最大公因数)或HCF(最大公因数)是将两者相除的最大数。

例子：

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

Input: n1 = 100, n2 = 101
Output: 1

方法：

• 由于数字是作为命令行参数输入的，因此不需要专用的输入行
• 从命令行参数中提取输入数字
• 提取的数字将为String类型。
• 将这些数字转换为整数类型并将其存储在变量中，例如num1和num2
• 查找数字的HCF。一个有效的解决方案是使用欧几里得算法，这是用于此目的的主要算法。这个想法是，如果从较大的数字中减去较小的数字，则两个数字的GCD不会改变。
• 打印或返回HCF

程序：

C

// C program to compute the HCF of two numbers
// using command line arguments
  
#include 
#include  /* atoi */
  
// Function to compute the HCF of two numbers
int HCF(int a, int b)
{
    if (b == 0)
        return a;
  
    return HCF(b, 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 HCF and print it
        printf("%d\n", HCF(num1, num2));
    }
    return 0;
}

Java

// Java program to compute the HCF of two numbers
// using command line arguments
  
class GFG {
  
    // Function to compute the HCF of two numbers
    static int HCF(int a, int b)
    {
        if (b == 0)
            return a;
  
        return HCF(b, 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 HCF
            int res = HCF(num1, num2);
  
            // Print the HCF
            System.out.println(res);
        }
        else
            System.out.println("No command line "
                               + "arguments found.");
    }
}

输出：

• 在C中：

  

• 在Java：

  

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