杭电OJ 1019（C++）_Intelligence1028的博客-程序员宅基地

技术标签：杭电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;
}

继续加油。

本文链接：https://blog.csdn.net/Intelligence1028/article/details/99197689

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

FineUI初学手册_star_2008_的博客-程序员宅基地

女朋友鄙视我原创少...1.下载进入官方论坛：http://www.fineui.com/bbs/要用到下载源代码和空项目下载http://fineui.codeplex.com/http://fineui.com/bbs/forum.php?mod=viewthread&tid=2123源代码直接下载，注意FineUI版本空项目里下载对应版本的空项

NSStringDrawingOptions_yinachong的博客-程序员宅基地

NSStringDrawingTruncatesLastVisibleLine：如果文本内容超出指定的矩形限制，文本将被截去并在最后一个字符后加上省略号。如果没有指定NSStringDrawingUsesLineFragmentOrigin选项，则该选项被忽略。NSStringDrawingUsesLineFragmentOrigin：绘制文本时使用 line fragement or

条件注解@ConditionalOnBean失效原因_zhm_sky的博客-程序员宅基地_conditionalonbean不生效

测试环境（配置类）@Import({User.class,Pet.class})@Configuration(proxyBeanMethods = true)public class MyConfig { @Bean @ConditionalOnBean(name = "cat") public User user(){ return new User("航书", 12); } @Bean("cat") public

一重指针、二重指针做函数参数的深刻分析（虽然很基础，但要深刻理解）_ShenHang_的博客-程序员宅基地

一重指针做函数参数#include<iostream>using namespace std;void change(int *p){ *p = 20; p++; cout << p << endl;}int main() { int a = 10; change(&a); cout << &a <&lt...

java设置图片点击渐变透明,图片实现渐变/透明效果_weixin_39569753的博客-程序员宅基地

众所周知，图片等一些盒子都可以利用opacity属性来设置不透明度，但是前两天我朋友忽然给我一个截图，截图效果如下图中红框圈住的位置图片或者说摄像头采集的画面出现了渐变到透明，可以清楚的看到可以看到后面小哥的胳膊，然后问我如何实现这种效果，这下把我难住了(呵天天给我出难题)，我开始在个大论坛开始寻找解决方案；忽然在前天，日常逛论坛时看到一个文字投影的效果，而后忽然灵机一动就想，能不能变相的实现前...

java笔记_笑容温暖城寨的博客-程序员宅基地

安卓课的Java扩展笔记包类命名规范总结输出换行与不换行mian方法中的args参数Math类快捷输出语句static关键字定义无参方法定义带返回值方法包package com.eoe.basic.day01;//包名在java当中用.表示windos中的/，一般格式：com.公司名.项目名.业务模块名称例如：com.sina.crm.user类命名规范总结1、java中可以有多个类2、java中可以有多个类，但是最多只有一个类的类名和文件名相同3、如果一个类被public修饰，那该类