一道水題，題意：給出兩個數字作為長方形的長和寬，問最少需要多少個長方形才能拼成一個正方形。

思路：求兩個數的最小公倍數，然后求出這兩個數分別除掉最小公倍數之后的乘積。

詳解：

長和寬互質的長方形拼成正方形的最小個數就是：其長和寬的乘積。如果長和寬不互質，那么只需除掉長和寬的最小公倍數即可。

代碼：

#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!的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。