Codeforces Round #628 (Div. 2) Virtual participation

A. EhAb AnD gCd 題意:給一個整數x求任意一個a,b 使得gcd(a,b) + lcm(a,b) == x。ios 思路:由於1和一個數的最大公因數是1最小公倍數是那個數自己,因此輸出1和x-1便可。c++ 源代碼:web #include <bits/stdc++.h> using namespace std; int a[maxn]; int main() { int
相關文章
相關標籤/搜索