永发信息网

C++编写函数问题,进来看看。。

答案:3  悬赏:70  手机版
解决时间 2021-04-22 15:57
  • 提问者网友:暗中人
  • 2021-04-22 09:56

两个整数的最大公约数(great common divisor,简称GCD)是这两个数可以同整除的最大整数。编写一个函数gcd,返回两个整数的最大公约数。

最佳答案
  • 五星知识达人网友:风格不统一
  • 2021-04-22 10:02

#include <iostream>
using namespace std;


int gcd(int m,int n)
{
int i;
while(m!=0)
{
i=n%m;
n=m;
m=i;
}
return n;


}
int main()
{
int n,m;
cout<<"输入第一个数: ";
cin>>n;
cout<<"输入第二个数: ";
cin>>m;


cout<<"最大公约数为:"<<gcd(m,n)<<endl;

return 0;
}

全部回答
  • 1楼网友:醉吻情书
  • 2021-04-22 11:54
int fun(int a, int b) //返回a和b的最大公约数 { int temp; temp = a % b; while (temp) { a = b; b = temp; temp = a % b; } return b; }
  • 2楼网友:人類模型
  • 2021-04-22 10:44

#include "iostream.h" void main() { int n,m,temp,r,j; cout<<"please input n="; cin>>n; cout<<"please input m="; cin>>m; j=m*n; if(n<m) { temp=n; n=m; m=temp; } while(m!=0) { r=n%m; n=m; m=r; } cout<<"它们的最大公约数为:"<<n<<endl; cout<<"他们的最小公倍数为:"<<j/n<<endl; }

引用至: http://hi.baidu.com/cc415/blog/item/e664eac3a17fdf54b319a8c7.html

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯