2013年8月8日
UVA 11388 - GCD LCM 水~
摘要： 看题传送门题目大意：输入两个数G,L找出两个正整数a 和b，使得二者的最大公约数为G，最小公倍数为L，如果有多解，输出aint main(){ int T; scanf("%d",&T); while(T--) { int G,L; scanf("%d%d",&G,&L); if(L%G!=0... 阅读全文
posted @ 2013-08-08 22:58 hr_whisper 阅读(154) 评论(0) 推荐(0)
UVA 11889 - Benefit 可直接枚举
摘要： 看题传送门题目大意：输入两个整数A和C，求最小的整数B，使得lcm(A,B)=C。如果无解，输出NO SOLUTION思路：A*B=C*gcd(A,B)所以 B /gcd(A,B) = C / A如果C / A不是整数，那么就无解。不然B 一定是C / A 的整数倍。（都是整数嘛）#includei... 阅读全文
posted @ 2013-08-08 22:47 hr_whisper 阅读(169) 评论(0) 推荐(0)