ACM--steps--2.1.5--又见GCD
来源:互联网 发布:淘宝网套装春秋女装 编辑:程序博客网 时间:2024/06/05 02:39
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2683 Accepted Submission(s): 1325Problem 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
#include<iostream>using namespace std;int gcd(int a,int c){ return c==0?a:gcd(c,a%c);}int main(){ int a,b,T,c; cin>>T; while(T--) { cin>>a>>b;//a是一个数,b为a和c的最大公约数。 c=2*b; while(b!=gcd(a,c)) c+=b; cout<<c<<endl; } return 0;}
0 0
- ACM--steps--2.1.5--又见GCD
- acm steps 2.1 4(又见GCD)
- -又见GCD -- ACM解决方法
- HDU ACM 2504 又见GCD
- 杭电acm 2504又见GCD
- hdu acm steps 2.1.5
- ACMSTEP 2.1.5 又见GCD //数论 GCD
- HOJ 又见GCD 2.1.5
- hdu ACM Steps 2.1
- acm steps 2.1.3
- ACM--steps--3.1.5--
- 又见GCD(GCD)
- 【HDU2504】又见GCD(gcd)
- hdu acm steps 2.1.1
- hdu acm steps 2.1.2
- hdu acm steps 2.1.3
- hdu acm steps 2.1.4
- hdu acm steps 2.1.6
- 小记
- 07-0. 写出这个数 (20)
- android 编译系统
- mysql优化(从硬件、系统、配置、设计等角度优化)
- 在训练CNN的时候,各层back propagation的递推公式
- ACM--steps--2.1.5--又见GCD
- WV.16- 编程题AB-第二价格密封拍卖
- 范围查找 和最近的一些感想
- 矩阵分析-最小二乘法
- STM32 学习之系统架构
- html button
- android应用程序如何调用支付宝接口
- git 常用命令
- Hadoop#1:数据文件