一道水題，題意：給出兩個(gè)數(shù)字作為長(zhǎng)方形的長(zhǎng)和寬，問(wèn)最少需要多少個(gè)長(zhǎng)方形才能拼成一個(gè)正方形。

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

詳解：

長(zhǎng)和寬互質(zhì)的長(zhǎng)方形拼成正方形的最小個(gè)數(shù)就是：其長(zhǎng)和寬的乘積。如果長(zhǎng)和寬不互質(zhì)，那么只需除掉長(zhǎng)和寬的最小公倍數(shù)即可。

代碼：

#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; }

?

總結(jié)

以上是生活随笔為你收集整理的哈理工oj1003 Tiles of Tetris, NOT!的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。