【hdu 2504】又见GCD
来源:互联网 发布:淘宝固定背景怎么设置 编辑:程序博客网 时间:2024/06/05 10:07
又见GCD
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
26 212 4
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;}
阅读全文
0 0
- hdu 2504 又见gcd(gcd)
- HDU 2504 又见GCD(gcd)
- HDU 2504 又见GCD【GCD】
- 又见GCD(GCD)【HDU】-2504
- 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
- HDU 2504 又见GCD
- hdu 2504 又见GCD
- hdu-2504-又见GCD
- HDU 2504 又见GCD
- 解决android 7.0系统,调用相机报:android.os.FileUriExposedException错
- maven setting
- maven执行install命令报错
- 欧几里得算法--计算最大公因数
- JavaScript中prototype和proto的使用
- 【hdu 2504】又见GCD
- MySQL主从复制的实现过程
- FTP服务
- 访问vector中的字符串并改变其值
- idea中Terminal终端无法执行GIT命令: touch README.md问题解决
- pe找不到硬盘怎么办
- 自己封装的轮播图
- 1.6. 最邻近算法
- 关于同一条TCP链接数据包到达顺序的问题