兩個數的最小公倍數和最大公約數肯定是倍數關系

然后又讓求使得a最小 ?因為 a = m * gcd

令m = 1 時 a取得最小 ?即gcd

則b = lcm

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <cmath> #define mem(a, b) memset(a, b, sizeof(a)) using namespace std; const int maxn = 10010, INF = 0x7fffffff; int main() {int T;int n, m;cin>> T;while(T--){cin>> n >> m;if(m % n == 0)cout<< n << " " << m <<endl;elsecout<< -1 <<endl;}return 0; }

?

轉載于:https://www.cnblogs.com/WTSRUVF/p/9315928.html

總結

以上是生活随笔為你收集整理的GCD LCM UVA - 11388 (思维。。水题）的全部內容，希望文章能夠幫你解決所遇到的問題。

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