【hdu 2504】又见GCD
2017-08-07 18:18
197 查看
又见GCD
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
Output输出对应的c,每组测试数据占一行。
Sample Input
26 212 4
Sample Output
48
代码:
#include<cstdio> int main() { long long a,b,c,d,t; scanf("%lld",&t); while(t--) { scanf("%lld%lld",&a,&b); d=a/b; if(d&1) c=b*2; //如果a是b的奇数倍,那么c最少是b的2倍 else c=b*3; //反之,如果a是b的偶数倍,c最少是b的3倍 printf("%lld\n",c); } return 0; }
相关文章推荐
- 又见GCD HDU - 2504
- HDU 2504 又见GCD (最大公因数+暴力)
- hdu 2504 又见gcd
- hdu2504 又见GCD
- hdu 2504 又见GCD
- 【HDU - 2504】又见GCD
- 又见gcd(hdu-2504)
- hdu 2504 又见gcd(gcd)
- HDU 2504 又见GCD(最大公约数与最小公倍数变形题)
- GCD & 拓展GCD 入门——HDU - 2504,UVA - 10673
- HDU 2504.又见GCD
- HDU 2504 又见GCD
- Hdu 2504:又见GCD
- HDU 2504 又见GCD
- HDU 2504 又见GCD
- HDU 2504 又见GCD
- [数论]HDU 2504 又见GCD
- hdu 2504 又见gcd
- HDU 2504 又见GCD
- HDU-2504 又见GCD