哈理工oj1003 Tiles of Tetris, NOT!

一道水题，题意：给出两个数字作为长方形的长和宽，问最少需要多少个长方形才能拼成一个正方形。

思路：求两个数的最小公倍数，然后求出这两个数分别除掉最小公倍数之后的乘积。

详解：

长和宽互质的长方形拼成正方形的最小个数就是：其长和宽的乘积。如果长和宽不互质，那么只需除掉长和宽的最小公倍数即可。

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;long long gcd(long long n, long long m)
{return n % m == 0 ? m : gcd(m, n % m);
}
int main()
{long long n, m;while(cin >> n >> m){if(n == 0 || m == 0) break;long long xx = gcd(n, m);cout << (n / xx) * (m / xx) << endl;}return 0;
}

哈理工oj1003 Tiles of Tetris, NOT!相关推荐

厦门理工计算机研究生调剂,2018年厦门理工大学考研预调剂信息公布
2018考研复试交流群(进群领内部资料) 576433840 2018年厦门理工大学考研预调剂信息公布 2018年考研成绩查询接近尾声,部分成绩不太理想的考生可能会考虑考研调剂,为了方便考生,中公考研 ...
武汉理工大学计算机复试笔试重要吗,2017武汉理工计算机复试
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 2017年4月1日愚人节对没错就是愚人节.计算机学院的官网上放出了拟录取名单.半年的长跑终于有了结果本人本科学的也不是计算机的,来自万金油管理学院的信管专 ...
SpringMVC集成Tiles布局引擎框架
Tiles布局框架, http://tiles.apache.org/ Spring已经对Tiles进行了集成.页头页尾公共模板页要靠这个,不然重复代码太多. <dependency>&l ...
华南理工计算机基础知识题,华南理工_计算机应用基础_随堂练习答案(2017年)
华南理工_计算机应用基础_随堂练习答案(2017年) (18页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.9 积分 . . . .华南理工-计算 ...
南理工c语言程序设计,北理工年C语言程序设计考试.doc
北理工年C语言程序设计考试 C语言设计期末试题一.选择题(共24分,每题2分) 1.下列不可以用作C语言程序变量名的是......4π r^3/3(π为圆周率,约等于3.14r是圆的半径r^3是指半 ...
AI 一分钟 | 特斯拉科技创新中心落户北京；麻省理工开发透视技术
▌特斯拉宣布科技创新中心落户北京 2018 年 7 月 12 日,特斯拉全球副总裁任宇翔在位于北京华贸中心的特斯拉中国总部接受媒体采访时介绍,特斯拉(北京)科技创新中心已设立在北京,主要包括电动汽车及 ...
大连理工本科生顶会连刷SOTA被爆作弊！AAAI 2022接收后又面临撤稿，一作仍未发声...
视学算法报道编辑:好困 LRS [新智元导读]AAAI 2022刚要落下帷幕就又被掀起来了!大连理工本科生一作论文中稿,本该是件值得庆祝的事,但有网友发现了论文中的致命漏洞:声称的无监督方法 ...
加州理工华人博士提出傅里叶神经算子，偏微分方程提速1000倍，告别超算！
视学算法报道编辑:LRS [新智元导读]偏微分方程存在于生活中的方方面面,但这个方程通常需要借助超算才能求解.最近加州理工的一个博士生提出了一种傅里叶神经算子,能让求解速度提升1000倍,从此让 ...
北理工硕士被指抄袭投稿论文，校方通报：留校察看
9月30日,北京理工大学研究生院网站发布<关于对我校研究生张某某处分的情况通报>,根据调查结果,认定2020级硕士研究生张某某"滥用学术成果署名",属于"严重 ...
北理工硕士生「一字不差」抄袭顶会投稿，网友：买论文被忽悠了？
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达来源丨机器之心编辑丨极市平台导读竟然如此明目张胆,一字不差地抄 ...

哈理工oj1003 Tiles of Tetris, NOT!

哈理工oj1003 Tiles of Tetris, NOT!相关推荐

最新文章

热门文章