HDU 2504
来源:互联网 发布:cms绑定域名 编辑:程序博客网 时间:2024/06/07 21:00
又见GCD
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
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
8
#include<iostream>#include<cmath>using namespace std;int gcd(int a,int b){int r;while (b){r = a%b;a = b;b = r;}return a;}int main(){int n, a, b,c;cin >> n;while (n--){cin >> a >> b;c = 2 * b;while (gcd(a, c) != b)c += b;printf("%d\n", c);}}
0 0
- hdu 2504
- hdu 2504
- hdu 2504
- HDU 2504
- hdu 2504
- hdu 2588 欧拉函数 &&hdu 2504
- HDU 2504 GCD
- HDU 2504 JAVA
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- 2.centos下搭建lamp环境
- 最长公共子串
- 使程序在后台执行,并将日志输出至文件
- 7种排序算法
- 【POJ 2182 Lost Cows】+ 线段树
- HDU 2504
- Hibernate5.2.4环境搭建
- 平衡二叉树
- Tips
- java 内存泄漏
- Toolbar的使用
- git学习-上传项目
- 协会批判日记
- 野指针的危害以及数组指针和指针数组区别