欧几里得算法,求两个数最大公约数,最小公倍数_"printf('' %d\\n\",m)"_斜杠青年/的博客-程序员秘密

技术标签: 算法  c语言  

#include<stdio.h>
main()
{
	int m,n,t,s;
	printf("请输入俩个正整数:\n");
	scanf("%d%d",&m,&n);
	s=m*n;//s为m和n的乘积 
			//欧几里得算法
	if(m<n)
	{
	t=m;m=n;n=t;
	}
	do
	{
		t=m%n;
		m=n;
		n=t;
	}while(t);
	printf("最大公约数为:\n");
	printf("%d\n",m);printf("最小公倍数为:\n");
	printf("%d\n",s/m);//最小公倍数为两者之积除以最大公约数 
	}


还有就是普通暴力解法:
//求两个整数的最大公约数和最小公倍数
#include<stdio.h>
int fun1(int x,int y)
{
	int t,i=-1;

	for(t=1;t<=x/*((x<y)?x:y)*/; t++)
	{
		if((x%t==0)&&(y%t==0)) i=t;
    }
	return  i;
} 
int fun2(int x,int y)
{
	int s,j;
	for(s=y/*((x>y)?x:y)*/;s<=x*y;s++)
	{
		if(s%x==0&&s%y==0)
		{j=s;break;}
	}	
	return(j);
}
void main()
{
	int a,b,p,q;
	printf("请输入两个正整数;\n");
	scanf("%d %d",&a,&b);
	p=fun1(a,b);
//	q=fun2(a,b);
	printf("最大公约数为;%d最小公倍数为;%d",p,q);
}





版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/he__yuan/article/details/69487636

智能推荐

一、专硕与学硕的区别_gitupmen的博客-程序员秘密

专业硕士以前就有,但都是分非脱产(周末上课)和脱产(全日制)两种,09年以前应届毕业生不能考,只有工作两年之后的人才可以考,不过09年的时候应届毕业生可以从学术硕士调剂到专业硕士。以前的专业硕士只有学位证没有学历证,也就是说你的学历还是本科学历。只是有个硕士的学位而已。如果单位要就研究生才能上的工作你就没法去,因为你没有学历证。09年国家开始招收应届毕业生能考的专业硕士,有学历,也有学位,也就是所谓的双证。全日制专业硕士即学术型硕士是和普通的硕士一起参加全国统考!只是考试科目不一而已,具体科目有什么不一样

红帽8Linux运行网络管理器,如何在RHEL/CentOS 8中使用NetworkManager管理网络_冯骥的博客-程序员秘密

在RHEL和CentOS 8中,网络服务由NetworkManager守护进程管理,它用于动态地配置和控制网络设备,并在它们可用时保持连接和活动。NetworkManager具有许多优点,比如支持使用命令行界面和图形用户界面工具进行简单的网络设置和管理,通过D-Bus提供API,允许查询和控制网络配置,支持配置灵活性等。此外,还可以使用文件和Cockpit Web控制台配置NetworkManag...

腾讯软件测试笔试题_pauper的博客-程序员秘密

1.有一个文件test.txt里面有四列(name class address age),问:用_____shell命令打印出class列的内容。-----awk ‘{print $2}’ test.txt2.英特网的远程登录的工作模式是_____工作模式。-----客户机/服务器3.防止系统区被破坏的方法有两种:存储保护键和______。­­­­­­-----定时备份

【工作笔记】Linux环境下安装Prometheus+Grafana+node_exporter+tomcat_exporter+alertmanager实现服务器、Tomcat监控_ip:80/metrics_戴璟昊的博客-程序员秘密

一、安装Prometheus1、下载安装包放入目录/usr/prometheus/prometheus-2.3.2.linux-amd64.tar.gz2、解压安装包tar -xzf /usr/prometheus/prometheus-2.3.2.linux-amd64.tar.gz3、将文件迁移      cp prometheus-2.3.2.linux-amd64/pr...

LeetCode 104:二叉树的最大深度(java)_二叉树的最大深度java_疾行的蜗牛的博客-程序员秘密

LeetCode 104:二叉树的最大深度(java)题目:解答:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...

随便推点

基于51单片机的直流数字电压表(0-5V)_单片机直流数字电压表_sandform的博客-程序员秘密

基于51单片机的直流数字电压表(0-5V)利用串行A/D转换器TLC549对输入信号电压源进行采集转换成数字信号给51单片机,经单片机进行数据处理后给1602液晶显示。误差小于1%.#include#include#define uint unsigned int#define uchar unsigned charuchar LCD[6];   //电

python中引用计数增加_扩展Python模块系列(四)----引用计数问题的处理_weixin_39931923的博客-程序员秘密

承接上文,发现在使用Python C/C++ API扩展Python模块时,总要在各种各样的地方考虑到引用计数问题,稍不留神可能会导致扩展的模块存在内存泄漏。引用计数问题是C语言扩展Python模块最头疼的地方,需要由程序员对使用的每个C API都要充分了解,甚至要熟悉源码才能精确掌握什么时候引用计数加一,什么时候减一。本文为翻译文章,我觉得对于源码中的引用计数讲解得比较清楚,所以就翻译为中文。h...

太原理工大学计算机文化基础,2021全国高分子材料与工程专业大学排名(5篇)_Xpc1的博客-程序员秘密

2018全国高分子材料与工程专业大学排名(5篇)高考填报志愿选择专业的话,考生需要了解你选择的专业在全国排名怎么样以及选择学校开设的专业在全国排名怎么样?高考升学网小编带你一起了解关于高分子材料与工程开设专业的大学排名。以及高分子材料与工程就业前景排名怎么样,希望报考该专业的考生仔细阅读关于2018年全国高分子材料与工程大学排名(5篇) 。一、全国高分子材料与工程专业大学排名本科大学高分子材料与工...

使用dom4j解析xml文件报错 解决方法_ZZULI丶TiAmo的博客-程序员秘密

org.dom4j.DocumentException: unknown protocol: d Nested exception: unknown protocol: d在网上查了资料,问题的原因是Tomcat的安装路径有空格.d是Tomcat安装的盘符.解决的办法有两种:1.重新安装Tomcat.去掉空格.2.将解析的XML文档转换为File类型.原代码:public class dom4jTest { @Test public void getDocument() thr

Server Tomcat v9.0 Server at localhost was unable to start within 45 seconds. 运行超时_月下踪影的博客-程序员秘密

Server Tomcat v9.0 Server at localhost was unable to start within 45 seconds. If the server requires more time, try increasing the timeout in the server editor.eclipse运行Tomcat服务器时间超时。解决:打开Windown--&amp;gt...

Linux深入理解TCP协议(connect、bind、listen、accept)及其源码_linux tcp 接收数据_“逛丢一只鞋”的博客-程序员秘密

文章目录TCP建立连接的三次握手过程探究使用Linux Socket api建立TCP连接的过程bind,listenconnect从源码角度分析TCP三次握手的过程对tcp_v4_connect的部分源码分析主要探讨的问题就是connect及bind、listen、accept背后的三次握手相关问题TCP建立连接的三次握手过程首先还是老生常谈的三次握手问题,还是照惯例先来再温习一遍第一次握手:客户端尝试连接服务器,向服务器发送syn(全称是同步序列编号)报文,syn=i,客户端进入SYN_SE

推荐文章

热门文章

相关标签