博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
第十一周项目2-求最大公约数
阅读量:6344 次
发布时间:2019-06-22

本文共 717 字,大约阅读时间需要 2 分钟。

输入两个数,并求出其最大公约数。

/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称:temp.cpp *作者:邵帅 *完成时间:2014年11月5日 *版本号:v1.0*/#include 
using namespace std;int main( ){ int gcd(int x,int y); int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是:"<
运行结果:

增加函数gcds函数的声明和定义,实现求4数最大公约数的功能。

/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称:temp.cpp *作者:邵帅 *完成时间:2014年11月5日 *版本号:v1.0*/#include 
using namespace std;int main( ){ int gcd(int x,int y); int a,b,c,d,g,e,f; cin>>a>>b>>c>>d; g=gcd(a,b); e=gcd(c,d); f=gcd(g,e); cout<<"最大公约数是:"<
运行结果:

方法:gcd函数已经实现了求两数最大公约数的功能,可以调用gcd分别求出两对的最大公约数,再求最大公约数的最大公约数。

@ Mayuko

转载于:https://www.cnblogs.com/mayuko/p/4567638.html

你可能感兴趣的文章
【MySql】权限不足导致的无法连接到数据库以及权限的授予和撤销
查看>>
android实现gif图与文字混排
查看>>
hdu1384Intervals(差分约束)
查看>>
python 字符编码
查看>>
269D Maximum Waterfall
查看>>
C++11 多线程
查看>>
sed-加速你在Linux的文件编辑
查看>>
HttpServer发送数据到kafka
查看>>
phpcms站---去除域名绑定目录中的HTML
查看>>
20155303 2016-2017-2 《Java程序设计》第九周学习总结
查看>>
一次很失败的抄底
查看>>
数据结构C++(10)二叉树——链表实现(linkBinaryTree)
查看>>
利用Condition实现多线程交替执行
查看>>
里氏替换原则(设计模式原则2)
查看>>
lamp一键安装
查看>>
解决“iOS 7 app自动更新,无法在app中向用户展示更新内容”问题
查看>>
OpenCV——Haar-like特征
查看>>
HttpWebResponse发送post请求并接收
查看>>
python 相对路径和绝对路径的区别
查看>>
Day36 python基础--并发编程基础5
查看>>