杭电OJ 1019(C++)_杭电oj1019-程序员宅基地

技术标签: 杭电OJ  

a和b的最小公倍数 = a*b/(a和b的最大公约数)

__int64的取值范围为[-2^63, 2^63),不能使用int类型,否则可能超出int存储范围。

#include <iostream>
using namespace std;

int main()
{
	int n, m;
	cin >> n;
	while (n--)
	{
		__int64 a, b = 0; //不能使用int类型,否则b可能超过取值范围
		cin >> m;
		while (m--)
		{
			cin >> a;
			if (b == 0) //第一个数
			{
				b = a;
				continue;
			}
			if (a > b)
			{
				int temp = b;
				b = a;
				a = temp;
			}
			int i;
			for (i = a; i > 0; i--) //计算a和b的最大公约数
			{
				if (b%i == 0 && a%i == 0)
					break;
			}
			b = b*a / i; //计算a和b的最小公倍数
		}
		cout << b << endl;
	}
	return 0;
}

继续加油。

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

智能推荐

一.Jmeter安装部署_jmeter部署到服务器-程序员宅基地

文章浏览阅读472次。一.Jmeter性能测试1.jmeter介绍 Apache JMeter是Apache组织开发的基于Java的压力测试工具。用于对软件做压力测试,它最初被设计用于Web应用测试,但后来扩展到其他测试领域。 它可以用于测试静态和动态资源,例如静态文件、Java小服务程序、CGI 脚本、Java 对象、数据库、FTP服务器, 等等。JMeter 可以用于对服务器、网络或对象模拟巨大的负载,来自不同压力类别下测试它们的强度和分析整体性能。另外,JMeter能够对应用程序做功能/回归测试,通..._jmeter部署到服务器

用Python做TensorFlow_python中tensorflow.random_uniform_initializer(minva-程序员宅基地

文章浏览阅读200次。import numpy as npimport matplotlib.pyplot as pltimport tensorflow as tfobservations = 1000xs = np.random.uniform(low=-10, high=10, size=(observations,1))zs = np.random.uniform(-10,10,(observati..._python中tensorflow.random_uniform_initializer(minval=-bound, maxval=bound))

基于小程序的订餐系统+springboot+vue.js附带文章和源代码说明文档ppt-程序员宅基地

文章浏览阅读783次,点赞19次,收藏16次。博主介绍:CSDN特邀作者、985计算机专业毕业、某互联网大厂高级全栈开发程序员、码云/掘金/华为云/阿里云/InfoQ/StackOverflow/github等平台优质作者、专注于Java、小程序、前端、python等技术领域和毕业项目实战,以及程序定制化开发、全栈讲解、就业辅导、面试辅导、简历修改。精彩专栏 推荐订阅2023-2024年最值得选的微信小程序毕业设计选题大全:100个热门选题推荐2023-2024年最值得选的Java毕业设计选题大全:500个热门选题推荐。

黑马程序员_Android开发者必备的42个链接_黑马程序员android 依赖注入-程序员宅基地

文章浏览阅读813次。---------------------- ASP.Net+Android+IOS开发、.Net培训、 期待与您交流!----------------------下面收集了42个帮助大家学习Android的内容链接,部分内容是面向初学者的,帮助大家从头开始学习Android开发,其他则面向较高级的开发者。希望推荐的这些内容对你有帮助。官方网站1、谷歌Android开发_黑马程序员android 依赖注入

tp5项目上传到服务器,tp5上传到云服务器-程序员宅基地

文章浏览阅读253次。tp5上传到云服务器 内容精选换一换更新后端云服务器,可修改字段为后端云服务器的名称和权重,可以为性能好的服务器设置更大的权重,用来接收更多的流量。如果member绑定的负载均衡器的provisioning status不是ACTIVE,则不能更新该member。PUT /v2/{project_id}/elb/pools/{pool_id}/members/{member华为云帮助中心,为用户提..._tp5加密上传服务器

3、Ktor学习-ApplicationCall简介;-程序员宅基地

文章浏览阅读313次。  处理路由时,将获得ApplicationCall的上下文。  ApplicationCall提供对两个主要属性ApplicationRequest和ApplicationResponse的访问。 如其名称所示,它们对应于传入请求和传出响应。 除此之外,它还提供了一个ApplicationEnvironment,以及一些有用的函数来帮助响应客户端请求。 鉴于管道可以异步执行,Applicati..._ktor call获取响应体

随便推点

主数据管理(MDM)与元数据管理_mdm主数据 元数据-程序员宅基地

文章浏览阅读2.2k次。主数据(Master Data)和元数据(Meta Data)是两个完全不同的概念。元数据是指表示数据的相关信息,比如数据定义等,而主数据是指实例数据,比如产品目录信息等。比如,某省地税开发了一套征收管理软件,以市为单位部署了17套,每套征收管理软件中的元数据都是一样的,但是主数据还是需要进行管理的。主数据管理和传统数据仓库解决方案不是一个概念,数据仓库会将各个业务系统的数据集中在一起在进行业务的_mdm主数据 元数据

DPDK Release 22.07-程序员宅基地

文章浏览阅读495次。新功能添加了初始化RISC-V架构支持。为RISC-V架构添加了EAL实现。移植测试的初始设备是基于SiFive Freedom U740 SoC的HiFive Unmatched开发板。从理论上说,此实现应与任何兼容rv64gc ISA的实现配合使用,同时MMU支持合理的地址空间大小(U740使用sv39 MMU)。添加了顺序锁。添加了新的同步原语:顺序锁(seqloc..._dpdk yt8531

Navicat15连接sqlserver数据库失败,提示缺少驱动_msodbcsql_64.msi-程序员宅基地

文章浏览阅读1.2w次,点赞8次,收藏15次。Navicat连接sqlserver数据库提示缺少驱动进入Navicat安装目录双击安装msodbcsql_64.msi再次连接数据库即可成功连接进入Navicat安装目录我的安装目录为 E:\Program Files\PremiumSoft\Navicat Premium 15双击安装msodbcsql_64.msi再次连接数据库即可成功连接..._msodbcsql_64.msi

ZooKeeper命令行工具zkCli的使用_zkcli.sh连接集群-程序员宅基地

文章浏览阅读1.4w次,点赞2次,收藏3次。本次来讲命令行工具zkCli.sh的使用,这个工具对运维人员是非常重要的,许多对zk的管理操作都需要使用它来进行。作为一个示例,我会用zkCli.sh来创建一个主从模式系统,当然这只是作为演示,对开发人员来说不会这样操作。 首先需要配置zk的环境变量保证zkCli.sh能正常执行,这个过程省略。 连接zk集群使用命令zkCli.sh -server host:port,_zkcli.sh连接集群

达梦数据库merge into更新多个字段,插入特定字段的使用_达梦merge into-程序员宅基地

文章浏览阅读660次。这个示例问题,就是只介绍了一个字段更新时的情况,还只介绍了全字段更新的情况,这种情况算是比较特殊了,想更新多个字段,插入部分字段怎么写呢?查阅了一些资料,得到的结论是。有一点需要注意的,我用以下方式时候报错,所以还是能将表起别名就起个别名,用起来也方便。在达梦数据库的官方文档里有介绍merge into的用发,可以参考。这个示例里用到的语句是。_达梦merge into

工作6年,谈谈我对“算法岗”的理解_箅法岗-程序员宅基地

文章浏览阅读3.6k次,点赞47次,收藏154次。写在前面:本文完全基于我个人的工作经验,没有经过任何形式的行业调研,所以我的理解也有相当浓厚的个人印记,可以认作一家之言。如果能对读者朋友们起到任何帮助,都是我的荣幸。如果不赞同我的看法,则还请一笑了之。大家好,我是Severus,一个在某厂做中文文本理解的程序员。今天我想要分享的是,在算法岗工作6年之后,我心中对“算法岗”的理解,以及我在这个职业中,是如何生存的。我时常提到,“AI算法工程师”分为两个部分,“AI算法”和“工程师”。二者的关系是:算法工程师,首先得是个工程师。有了 idea.._箅法岗

推荐文章

热门文章

相关标签