hdu 2504 又见GCD
来源:互联网 发布:mac qq 群共享文件夹 编辑:程序博客网 时间:2024/04/29 04:40
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8249 Accepted Submission(s): 3414
Problem Description
有三个正整数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"stdio.h"int gcd(int a,int b){if(a<b){int t=a;a=b;b=t;}int r=a%b;while(r){a=b;b=r;r=a%b;}return b;}int main(){int a,b,c,T;scanf("%d",&T);while(T--){scanf("%d%d",&a,&b);for(c=b*2;;c+=b) //因为b!=c,且c是b的倍数{if(gcd(c,a)==b){printf("%d\n",c);break;}}}return 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
- 回车换行符记录处理
- 面试问题和思路
- Python的三个重要数据类型
- LoadRunner11-遇到问题及解决办法
- iOS 内存管理实践
- hdu 2504 又见GCD
- hadoop 2.2.0安装
- Boost.Asio和ACE之间关于Socket编程的比较
- 观察者模式
- java基础学习—标示符、关键字、保留字、常量与变量
- Spring强制UTF-8配置
- stm32固件库学习之:建立模板和初始化系统时钟
- 游戏立项记录
- hdu 4539