C - Fadi and LCM
摘要:
题意:给你一个整数X,求出最小公倍数是X的两个数a,b,并且要求a,b的二者较大值尽可能小。 思路:已知:最大公约数GCD(a,b)=p和最小公倍数LCM(a,b)=q的关系是:q=a*b/p ,即 LCM(a,b)=a * b / GCD(a,b) ——①; 易知当 a∗b=X 时 max(a,b 阅读全文
posted @ 2020-01-16 22:36 疾风剑豪我最强 阅读(326) 评论(0) 推荐(0) 编辑