摘要:
11889 Benefit题意: 给出T(T ≤ 100000)组数据;每组数据中给出A,C (1 ≤ A, C ≤ 10e7);已知LCM(A,B)=C,求最小的B 如果无解的话,输出 NO SOLUTION思路: 比较难懂,可以多思考几遍。首先b=c... 阅读全文
摘要:
tip:当初自己是想复杂了,什么遍历求解,枚举之类的,其实很简单的 要求他的最大GCD和LCM,如果GCD是LCM的因数,那么不可能存在这样的数,否则输出这俩个数就行了。 因为既要保证GCD最小,又要保证LCM最大。题目链接: https://uva.onlinejudge.org/exter... 阅读全文