A 又见GCD

时间限制1 S

内存限制128 MB

通过率48.5%(50 / 103)

题目描述

有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c

输入格式

第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。

输出格式

输出对应的c，每组测试数据占一行。

输入输出样例

输入复制

2 
6 2 
12 4

输出复制

4
8

来源

ACM-数学

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过103 / 50

标签 ACM-数学

返回比赛提交代码提交记录

相关讨论

暂无讨论