2016年5月17日
Uva 11388 GCD LCM
摘要： 题意：给定两个整数G和L，找出两个整数a和b，使得二者的最大公约数为G，最小公倍数为L，如果有多组解，输出a<=b且a最小的解，若无解输出-1 根据L=(a*b)/G，由于G是a和b的约数，因此a和b可以写成G*x,G*y,则等式变为：L/G=x*y。若L%G!=0，则无解，否则取x为1即可。 阅读全文
posted @ 2016-05-17 15:46 phase 阅读(143) 评论(0) 推荐(0)