最大公因数函数

Question

我正在尝试解决这个挑战问题，我的意思是通过引用一个函数来找到两个输入数字的 GCD。但是，我不确定我到底在哪里搞砸了。这是供参考的确切问题：

编写一个函数，接受 x 和 y 作为输入参数，并计算并返回两个值的最大公分母。

我尝试创建一个函数来查找 GCD，然后稍后仅引用该函数。我不确定我做错了什么。

#include <iomanip>
using namespace std;


int gcd;

cout << "Enter a valid integer: ";
  cin >> n >> m;

int digit = number(n, m);



return 0;
}

int number(int n, int m){

  for (int i=1; i<=n; ++i){
    int gcd = i;
    if(n%i==0 && m%i==0) {
      break;
  }

    return gcd;
}
  }

我应该得到这个： 输入两个整数：12 8 12和8的GCD是4。

但是，我得到了一个错误，gcd 没有在这个范围内声明，这没有意义，因为我在函数内部和外部都将它声明为 int。

Answer 1

对此有很好的递归算法，但由于它们是不允许的，我清理了你的实现：

• 为 iostream 替换有故障的 iomanip
• 将输入提示从“输入一个整数”更改为“输入两个整数”
• 从你的主目录中删除了 i，你不需要它
• 在你的 main 中用 gcd 替换了变量
• 添加了一个 cout 以在您的 main 中显示结果
• 我用你的 gcdfunction 重写了它，只保留你的中断条件
• 与您的中断条件匹配的循环必须是从适当的数字开始的倒计时（即 min(m, n) 应该是初始值，我们向后循环直到达到 1）。

#include <iostream>
using namespace std;

int gcdfunction(int n, int m);

int main() {
  int n, m;

  cout << "Enter two integers: ";
  cin >> n >> m;

  int gcd = gcdfunction(n, m);
  cout << "GCD: " << gcd << "\n";
  return 0;
}

int gcdfunction(int n, int m){
  for (int i = m<=n ? m:n ; i > 1; i--) {
    if (n%i==0 && m%i==0) return i;
  }
  return 1;
}

Answer 2

简单的递归解决方案...试试这个。

int gcd(int a, int b)
{
    if(b==0)
       return a;
    else
       gcd(b, a%b);
}

不用递归也可以实现 -

int gcd(int a, int b)
{
     while(b!=0)
     {
         int tmp = a;
         a = b;
         b = tmp % b;
     {
     return a;
 }

现在主要功能..

#include<iostream>
using namespace std;
int main()
{
   int a,b;
   cout<<"Enter two number: ";
   cin>>a>>b;
   cout<<"GCD of two number: "<<gcd(a,b)<<endl;
}

Answer 3

我希望你正在寻找这样的东西

#include <stdio.h>

int hcf(int, int); //function declaration 

int main()
{
int a, b, result;

printf(“Enter the two numbers to find their HCF: “);
scanf(“%d%d”, &a, &b);
result = hcf(a, b);
printf(“The HCF of %d and %d is %d.\n”, a, b, result);

return 0;
}

int hcf(int a, int b)
{
            while (a != b)
            {
                  if (a > b)
                 {
                            a = a – b;
                  }
           else
                    {
                         b = b – a;
                   }
}
return a;
}

简单易懂的程序。

Answer 4

您的功能需要稍作调整才能正常工作。

1. gcd 必须在 for 循环之外定义，以便它可以用作返回值。
2. 在for 循环中，在if 语句中使用break 在逻辑上是不正确的。如果你这样做，你将永远得到 1 作为你的答案。毕竟，n % 1 和 m % 1 对于 n 和 m 的所有值都为零。

这是适用于我的测试的更新版本。

int gcdfunction(int n, int m){

   int gcd = 1;
   for (int i=1; i<=n; ++i){
      if(n%i==0 && m%i==0) {
         gcd = i;
      }
   }

   return gcd;
}

请注意，the Euclidean algorithm 可能是计算两个数字的 GCD 的最有效算法。

欧几里得算法也可以使用非递归函数轻松实现。

int gcdfunction(int n, int m){

   // Make sure n is the smaller of the numbers.
   if ( n > m )
   {
      std::swap(n, m);
   }

   while ( m % n != 0 )
   {
      int next = m % n;
      m = n;
      n = next;
   }

   return n;
}