求三个数的最大公约数及最小公倍数
cac55 2025-03-29 15:31 34 浏览 0 评论
三个正整数a,b,c的最大公约数为p，记作：(a,b,c)=p；最小公倍数为q，记作：[a,b,c]=q.
例.求18,24,36的最大公约数及最小公倍数。
解法一、用短除法:
1）求最大公约数：
- 先用18,24,36的公因数2去除：18除以2得9，24除以2得12,36除以2得18,三个数成为：9,12,18.
- 再用9,12,18的公因数3去除：9除以3得3,12除以3得4,18除以3的6，三个数成为：3,4,6.此时3,4,6再没有大于1的公因数。所以，18,24,36的最大公约数为：2*3=6.即(18,24,36)=6.
2）求最小公倍数：
接着上面对3,4,6继续用短除法：
- 用4和6的公因数2去除：3不能被2整除挪下来，4除以2得2，6除以2得3，三个数成为：3,2,3.
- 再用3和3的公因数3去除：3除以3得1，2不能被3整除挪下来，3除以3得1，三个数成为：1,2,1.此时它们两两都没有大于1的公因数啦，短除法结束。
- 把所有公因数(包括三个数的公因数2,3，两个数的公因数2,3)以及最后的商1,2,1相乘：2*3*2*3*1*2*1=72.得到18,24,36的最小公倍数为：[18,24,36]=72.
解法二、先求出其中两个数的最大公约数p和最小公倍数q，再求p与第三个数的最大公约数，以及q与第三个数的最小公倍数：
1)求最大公约数：因为(18,24)=6,又因为(6,36)=6，所以(18,24,36)=6.
2)求最小公倍数：因为[18,24]=72,又因为[72,36]=72，所以[18,24,36]=72
用C语言编程如下：
//求三个数a,b,c的最大公约数p及最小公倍数q，记作：p=(a,b,c)，q=[a,b,c]
#include
int main ()
{ int gys(int,int); //函数原型：求最大公约数
int a,b,c,p,q;
printf("请输入三个整数:a b c(相互用空格隔开)："); scanf("%d %d %d",&a,&b,&c);
p=gys(a,b);//调用函数:求a,b的最大公约数p
q=a*b/p; //求a,b的最小公倍数q(注：因两个数a,b的最大公约数p与它们的最小公倍数q之积pq,等于这两个数之积ab)
p=gys(p,c);//求p,c的最大公约数(也即a,b,c的最大公约数)仍用p表示
printf("(%d,%d,%d)=%d, ",a,b,c,p); //输出三个数的最大公约数
p=gys(q,c);//求q,c的最大公约数p
printf(" [%d,%d,%d]=%d",a,b,c,q*c/p); //输出三个数的最小公倍数
}
//求最大公约数函数：
int gys(int x,int y) //x,y为形参
{ int r=1;//使循环能进行
while(r!=0) //辗转相除：
{ r=x%y;//求余
x=y;y=r;//辗转
}
return (x); //返回最大公约数x
}
相关推荐
- 这些端口关闭后，系统会更安全!系统高危端口及其关闭方法?
-
在这高速发展的网络信息时代，信息安全显得非常重要，病毒、木马、非法侵入等安全事件经常发生。在我们使用电脑过程中，为了确保系统安全，以下高危端口必须关闭，防患于未然。一.Windows系统的445端口...
- 什么是安全组_什么是安全组件
-
安全组是一种虚拟防火墙，具备状态检测和数据包过滤功能，用于在云计算环境中设置网络访问控制，保护云服务器（ECS实例）、负载均衡、云数据库等资源。核心特性：虚拟防火墙：安全组控制云资源的出入站流量，决定...
- 针对单个网站的渗透思路(精)_网站渗透步骤
-
欢迎搜索公众号：白帽子左一每天分享更多黑客技能，工具及体系化视频教程（免费领首先，当我们拿到一个网站的域名或者IP的时候。最先要做的是信息收集。下面着重介绍一下信息收集模块一、信息收集——端口扫描与分...
- 风险突出的高危端口汇总 一网打尽 !
-
高危端口一直是攻击者关注的焦点，了解这些端口的风险、攻击方式及防护策略至关重要。一、文件传输类端口1.TCP20/21：FTP服务端口FTP（文件传输协议）用于文件的上传和下载。其明文传输特性使得...
- 指定IP地址进行远程访问服务器设置方法(windows系统)
-
我们有很多服务器经常受到外界网络的干扰，入侵者们通过扫描3389端口爆破密码非法进入我们的服务器，这时，我们可以配置服务器IP安全策略来限制一些IP访问，大大提高了服务器的安全。实验环境：服务端：...
- 服务器被黑，如何查找入侵、攻击痕迹呢?
-
本文出自头条号老王谈运维，转载请说明出处。引言：随着网络的越来越普及，使用的越来越频繁，木马病毒也随之侵入进来并且肆无忌惮。如何将病毒拒之门外，已成为我们普通大众必须具备的一项技能。这样，你才能使木马...
- win10 telnet命令怎么查看端口是否打开
-
可能大家也会遇到这个问题，win10telnet命令查看端口是否打开的步骤是什么？具体方法如下：1、键盘输入快捷键WIN+R，打开运行窗口。2、输入cmd，点击确定按钮。3、弹出cmd命令行窗...
- Crysis勒索病毒针对政企服务器攻击升级 腾讯安全展开全面防御
-
近日，腾讯安全御见威胁情报中心监测发现，Crysis勒索病毒在国内传播升级，感染数量呈上升趋势，该病毒主要通过RDP弱口令爆破传播入侵政企机构，加密重要数据，由于该病毒的加密破坏暂无法解密，被攻击后将...
- Windows端口详解，这几个端口不能开!
-
一、血泪警告这7个端口开着电脑秒变公共厕所445端口：勒索病毒专用通道永恒之蓝病毒最爱突破口，文件共享功能成致命漏洞。企业内网还敢用用，个人电脑开着就是作死135-139端口：网络邻居成内鬼，Wind...
- 网络通讯笔记_网络通讯笔记怎么写
-
网络通讯一、NIC（网卡）二、CMD命令提示符三、服务、协议与端口常见的计算机服务常见的计算机端口与协议四、DOS命令1、基本DOS命令五、地址一、NIC（网卡）网络接口控制器又叫网络适配器也就是...
- 服务器远程端口是什么意思?什么是服务器远程端口?
-
什么是服务器远程端口？如图：IP冒号后面的数字这就是服务器的一个远程端口服务器远程端口是什么意思？服务器远程端口是服务器通信服务中的一个服务端窗口号码，取值范围是1-65535.一个服务器里面包含服务...
- 服务器节点到底是啥?看完这篇全明白，旧电脑也能派上大用场
-
不少朋友看了我用旧电脑改服务器节点的文章，后台都在问：“服务器节点到底能干啥？”其实这东西没那么神秘，今天用大白话讲讲，看完你就知道家里的旧设备藏着多大潜力。服务器节点：网络世界的“小工位”简单说...
- 广东通管局预警:勒索病毒威胁“关键信息基础设施”，应高度警惕
-
来源：澎湃新闻据广东省通信管理局网站消息，广东省通信管理局5月12日发布了《关于勒索病毒对关键信息基础设施威胁的预警通报》。通报称，5月7日，美国最大燃油运输管道商“科洛尼尔”（ColonialP...
- 80端口和443端口是什么?服务器端口干什么用的?
-
80和443端口是最常见的2个端口，都是提供网络WEB浏览服务所需要的端口，一台服务器通过不同的端口，提供不同的服务。80端口服务：HTTP（HyperTextTransportProtocol）...
- 从单日网络安全风险看当前网络安全状况
-
一、核心结论（从单日数据看全局风险）通过对2025年8月18日这一天的非法访问数据深度分析，可以清晰看到：网络环境中的安全威胁呈现高频次、多目标、全球化三大特征。单日4557次非法访问尝试，覆盖22、...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- 如何绘制折线图 (52)
- javaabstract (48)
- 新浪微博头像 (53)
- grub4dos (66)
- s扫描器 (51)
- httpfile dll (48)
- ps实例教程 (55)
- taskmgr (51)
- s spline (61)
- vnc远程控制 (47)
- 数据丢失 (47)
- wbem (57)
- flac文件 (72)
- 网页制作基础教程 (53)
- 镜像文件刻录 (61)
- ug5 0软件免费下载 (78)
- debian下载 (53)
- ubuntu10 04 (60)
- web qq登录 (59)
- 笔记本变成无线路由 (52)
- flash player 11 4 (50)
- 右键菜单清理 (78)
- cuteftp 注册码 (57)
- ospf协议 (53)
- ms17 010 下载 (60)