2020年10月8日
【NOIP】【洛谷P1029】最大公约数和最小公倍数问题
摘要： 问题描述 输入格式 输出格式 样例输入 3 60 样例输出 4 提示 数据范围 题解 我们知道p*q=gcd(p,q)*lcm(p,q) 题目已知gcd和lcm，即x0和y0，由此可得到p*q的值。那么只要枚举p，就能得到q=x0*y0/p 由于q是整数，所以p一定是x0*y0的因数 从2开始枚举p 阅读全文
posted @ 2020-10-08 23:46 SAKURA12 阅读(229) 评论(0) 推荐(0)