2019年9月8日
P1029 最大公约数和最小公倍数问题
摘要： 链接：P1029 知道两个数的gcd和lcm，很容易知道gcd*lcm就是两数之积 然后我们从二开始枚举每一个因子，检查是不是乘积的因数，如果是，我们就检查这个数和 另一个数的gcd是不是相等就行了 1 #include<iostream> 2 3 using namespace std; 4 in 阅读全文
posted @ 2019-09-08 17:30 Simex 阅读(88) 评论(0) 推荐(0) 编辑