HDU#2504:又见GCD
来源:互联网 发布:电脑手写板软件下载 编辑:程序博客网 时间:2024/04/28 08:32
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Description
有三个正整数a,b,c(a>0,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
Input
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
Output
输出对应的c,每组测试数据占一行。
Sample Input
2
6 2
12 4
Sample Output
4
8
Source
《ACM程序设计》短学期考试_软件工程及其他专业
AC代码如下:
#include<iostream>#include<cmath>using namespace std;int main(){ int a,b,n,c; cin>>n; while(n--) { cin>>a>>b; for(c=b+b;c<=a*b;c+=b) { int m,n,r; m=a; n=c; if(m>n) swap(m,n); while(m) { r=n%m; n=m; m=r; } if(n==b) { cout<<c<<endl; break; } } } 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
- spring cloud比较不错的文章
- UVA 1325 Hypertransmission(枚举)
- Android-Style样式表
- 关于如何在同一台电脑上的两个安卓模拟器之间的socket通信(图片传输)
- HDU#2304:Electrical Outlets
- HDU#2504:又见GCD
- Spring boot之you need to use @ContextConfiguration or @SpringBootTest(classes=...)问题原因
- UVa11235 Frequent values[RMQ]
- MobiCom 2016 --- 20161004 in New York, USA
- 382 linked list random node (待解决)
- P1908 逆序对
- 文献阅读(5)
- 微信小程序实战之天气预报
- Java学习提要——IO操作的内存流