__560

摘要： 之零： 这一篇都是水题，不过还是有几道被卡了一下，还是总结一下。 A题： 给定a和b的gcd和lcm，求一组满足的a,b，且a最小。 显然，a,b必然是gcd的倍数，是lcm的约数，如果gcd不是lcm的约数则无解，否则，要使a最小，a只能是gcd，又因为b是gcd的倍数，那么b就只能是a的倍数，也 阅读全文