HDU2504 欧几里得
来源:互联网 发布:oracle java tutorial 编辑:程序博客网 时间:2024/05/20 20:57
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3415 Accepted Submission(s): 1673Problem 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>int gcd(int a, int b){while (b != 0){int r = b;b = a%b;a = r;}return a;}int main(){int a, c, r;int n,m;scanf("%d", &n);while (n--){scanf("%d%d", &a, &c);m = 1;while (1){//printf("m=%d\n", m);if (gcd(a, m) == c&&m != c)break;m++;}printf("%d\n", m);}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
- 欧几里得
- 欧几里得
- 欧几里得
- html的元素分类
- Android SO逆向-对象的构造函数与析构函数
- 第一章--ROS机器人操作系统入门简介
- 第八周实践项目2-用对象数据操作长方柱类
- XAudio2学习之自定义音频特效
- HDU2504 欧几里得
- cf441ABC
- 指向学生类的指针
- 关于老项目App打包,上传AppStore遇见的问题
- 数组作数据成员
- WIN7下使用Xmanager连接rhel-server-6.2-i386配置
- [SSM]使用MyBatis Generator自动创建代码
- 文本特征选择算法:卡方检验和信息增益
- springmvc jsp无法访问静态同目录的css js文件