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
相关文章
相关标签/搜索