C - 又见GCD
来源:互联网 发布:删除淘宝评价怎么删 编辑:程序博客网 时间:2024/06/07 01:28
C - 又见GCD
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit
Status
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
2
6 2
12 4
Sample Output
4
8
#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdio>using namespace std; int GCD(int a,int b){ if(a%b==0) return b; return GCD(b,a%b); } int main(){ __int64 m,i,n,t,j; cin>>t;while(t--) { cin>>m>>n; for(i=n+1; ;++i) { if(GCD(m,i)==n) { cout<<i<<endl; break;}}} return 0;
0 0
- C - 又见GCD
- 又见GCD(GCD)
- 【HDU2504】又见GCD(gcd)
- 又见GCD
- HDU2504:又见GCD
- hdu2504 又见GCD
- hdu-又见GCD
- 2504 又见GCD
- HDU2504 又见GCD
- hdoj2504 又见GCD
- 2504 又见GCD
- 又见GCD
- 2504 又见GCD
- hdu2504又见GCD
- hduoj2504(又见GCD)
- 2504 又见GCD
- HDU2504:又见GCD
- HDU2504又见GCD
- 面试题总结-Java基础
- PopupWindow注意事项
- mac jdk8 maven 出现Exception in thread "main" java.lang.UnsupportedClassVersionError:
- java线程
- CatDemo
- C - 又见GCD
- CentOS安装MySQL
- win10+vs2013+GTX 1070 配置cuda8.0
- Codeforces Round #363 (Div. 2) D. Fix a Tree
- android动画解析(初级)
- HDOJ 1969 Pie(二分)
- UIButton同时设置背景图片左右插图和Title的方法
- mysql 第四天
- linux 内存管理