HDU2504
来源:互联网 发布:电视机网络机顶盒 编辑:程序博客网 时间:2024/05/20 20:57
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18109 Accepted Submission(s): 7542
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
26 212 4
Sample Output
48
#include<stdio.h>#include<algorithm>#include<iostream>using namespace std;int gcd(int a,int b){ if(a==0) { return b; } else { return gcd(b % a,a); }}int main(){ int n; scanf("%d",&n); while(n--) { int a,b,c,i; scanf("%d%d",&a,&b); for( i=b+b;i<=a*b;i+=b) { if(gcd(a,i)==b) { break; } } printf("%d\n",i); } return 0;}
0 0
- hdu2504
- HDU2504
- hdu2504
- HDU2504 欧几里得
- HDU2504:又见GCD
- hdu2504 又见GCD
- HDU2504 又见GCD
- hdu2504又见GCD
- HDU2504(GCD变形题)
- HDU2504:又见GCD
- HDU2504又见GCD
- hdu2504:又见gcd
- HDU2504 又见GCD
- HDU2504-又见GCD
- -----hdu2504 又见GCD
- hdu2504 又见GCD 数论
- 【HDU2504】又见GCD(gcd)
- 测试 7:hdu2504 又见GCD
- Android数据存储—ContentProvider共享数据
- java NIO读写文件
- 判空相关工具类
- App安全之网络传输安全
- 1066. 图像过滤(15)
- HDU2504
- java动态代理
- swift的闭包
- MVP设计模式
- 实战CGLib系列之proxy篇(一):方法拦截MethodInterceptor
- git学习笔记
- cannot import name MLPClassifier
- “比赛算法”之xgboost算法系列
- TreeView里的TreeView.HideSelection 属性