09 2019 档案

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

点击右上角即可分享
微信分享提示