两个整数的最大公约数(great common divisor,简称GCD)是这两个数可以同整除的最大整数。编写一个函数gcd,返回两个整数的最大公约数。
C++编写函数问题,进来看看。。
答案:3 悬赏:70 手机版
解决时间 2021-04-22 15:57
- 提问者网友:暗中人
- 2021-04-22 09:56
最佳答案
- 五星知识达人网友:风格不统一
- 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
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯