21xrx.com
2024-12-23 02:10:07 Monday
登录
文章检索 我的文章 写文章
C++ 求公因数的代码
2023-06-27 19:14:12 深夜i     --     --
C++ 求公因数 代码

C++语言中,可以使用循环或递归的方式求两个整数的公因数。下面是使用循环的方式实现:


#include <iostream>

using namespace std;

int main()

{

  int num1, num2, gcd;

  cout << "请输入两个整数,以空格隔开:" << endl;

  cin >> num1 >> num2;

  for (int i = 1; i <= num1 && i <= num2; ++i)

  {

    if (num1 % i == 0 && num2 % i == 0)

      gcd = i;

  }

  cout << num1 << "和" << num2 << "的最大公因数为:" << gcd << endl;

  return 0;

}

首先,用户需要输入两个整数。然后使用循环,从1开始到两个整数中较小的数为止,每次都判断两个数是否能被当前的数字整除。如果两个数都能被整除,则将当前数字赋值给最大公因数。最后输出结果。

以上代码使用了较为简单的循环方式求取公因数。当然,在实际编程中,如果需要多次求取公因数,则可以将其封装成函数,方便调用和重复使用。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章