HarryHuang

摘要： 貌似是第一篇没咕的题解呢 Problem A. 题意 给定一个数x，要求构造两个正整数a,b，使得gcd(a,b)+lcm(a,b)=x。(x<=1e9) 解法 简单构造，a=1，b=x-1即符合题目要求。 代码 #include <bits/stdc++.h> using namespace st 阅读全文