永发信息网

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

答案:3  悬赏:70  手机版
解决时间 2021-04-22 15:57

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

最佳答案

#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;
}

全部回答
int fun(int a, int b) //返回a和b的最大公约数 { int temp; temp = a % b; while (temp) { a = b; b = temp; temp = a % b; } return b; }

#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

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
现在哪里能看到暮光之城2新月
高考如何计分?
求实酒屋地址有知道的么?有点事想过去
车险的佣金怎么算,车险返点25%是给客户还是业
sjm的歌迷为什么叫精灵?!
名言警句摘抄大全小学,小学生读书名言大全
谁有关于英文歌曲的QQ群
世纪白宫KTV会所地址在哪,我要去那里办事
求一句对老师的感谢语我初三毕业,学校要求对
想去临沂开蛋糕店,请问临沂蛋糕面包类一般多
单眼看世界的下一句,婆娑世界的寓意
我二十岁的姑娘,为什么白头发越来越多,我该
http://v.youku.com/v_show/id_XMTAzNTUyNA==
“该恨你该怨你”是哪首歌的歌词?
DNA是一切生物遗传信息的载体么
推荐资讯
判断是否是记叙文 高尔基也曾说过:“书是人
用自己的好习惯来影响别人用成语怎么说
用语句成语,或者一个词。来形容学生时代
DNF 都囿哪些 方法阿?
从济南到武汉火车票价是多少?
作文:我和父母的一次争吵
谁知道这段英文怎么翻译啊?谢谢
推荐几本比较真实的小说
在家怎样才能把毛孔里的污质清除掉啊?
学信网在上大学之前注册过学信网账号,上大学
喝酒时吃什么解酒
嗨,大家好用日语写
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?