HD 2504 又见GCD
来源:互联网 发布:淘宝助理如何发布宝贝 编辑:程序博客网 时间:2024/05/12 03:15
#include<stdio.h>int gong(int a,int b){return !b?a:gong(b,a%b);}int main(){int n,a,b,c,i;scanf("%d",&n);while(n--){scanf("%d%d",&a,&b);/*c=1;if(a==b&&a!=1)printf("%d\n",2*a);else if(b==1)printf("%d\n",2);else{for(i=2;;i++){c=b*i;if(a%c!=0){printf("%d\n",c);break;}} }*/ for(c=2;;c++){if(gong(c,a)==b&&c!=b){printf("%d\n",c);break;} }}return 0;}
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10076 Accepted Submission(s): 4215
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
0 0
- HD 2504 又见GCD
- hd 2504 又见GCD
- hd 2504 又见GCD
- 又见GCD hd 2504
- 1407251607-hd-又见GCD.cpp
- 1408211724-hd-又见GCD.cpp
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD
- 2504 又见GCD(gcd)
- hdoj 2504 又见GCD 【GCD判定】
- hdu 2504 又见gcd(gcd)
- HDU 2504 又见GCD(gcd)
- hdoj 2504 又见GCD 【GCD】
- HDU 2504 又见GCD【GCD】
- 又见GCD(GCD)【HDU】-2504
- cocos2d-x 3.x Progress进度
- HDOJ 题目2042 不容易系列二(打表 水题)
- 贪心 hdu4864
- HDU4882-ZCC Loves Codefires
- Java设计模式之观察者模式(Observer)
- HD 2504 又见GCD
- makefile常用语法讲解一
- 软件项目开发中各岗位职责
- 工业水处理:海水淡化水处理设备耗能
- 如何取得当前浏览器里面可见区域的大小?
- Linux C 多线程编程 互斥锁与条件变量
- 自己动手写Java大整数《3》除法和十进制转换
- 快乐编程的好习惯
- 杭电1021