杭电ACM2504
来源:互联网 发布:超级淘宝系统小说手机 编辑:程序博客网 时间:2024/04/29 22:02
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
2
6 2
12 4
Sample Output
4
有三个正整数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>using namespace std;int god(long x,int y){return y?god(y,x%y):x;}int main(){long i,x,a,b,c,n,y;cin>>n;while(n--){ cin>>a>>b;if (a<b){i=a;a=b;b=i;}y=2;x=a/b; while(god(x,y)!=1){y++; } c=y*b; cout<<c<<endl;;}return 0;}
1 0
- 杭电ACM2504
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- 杭电ACM2028 求教
- Junit单元测试中获得spring bean
- effective C++ 读后感(三) 尽可能使用const
- 面试常考手写代码之--二叉树层次遍历(BFS)
- C++编程语言对内存的操作指南
- Cocos2D-x游戏开发之十六:创建会运动的精灵
- 杭电ACM2504
- Android应用开发基础篇(16)-----ScaleGestureDetector(缩放手势检测)
- C++的4种类型转换关键字及其特点
- SQLserver笔记之数据库文件的创建、更改与删除
- Python基础知识——函数型编程
- 以后所有的作品将会在这里贴出链接
- java枚举类型enum
- Mysql cluster (集群)7.2的性能实测(50万次/秒)
- HDU 1003 Max Sum