又见gcd( 最小公约数)
来源:互联网 发布:flash js 交互 编辑:程序博客网 时间:2024/05/01 05:36
杭电:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=6
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1713 Accepted Submission(s): 854Problem 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 m,int n){int r; while(r=m%n){ m=n; n=r; } return n;}int main(){int flag;int m,n;int c;cin>>flag;for(int a=0;a<flag;a++){cin>>m>>n;c=2*n;while(gcd(m,c)!=n)c+=n;cout<<c<<endl;}}
- 又见gcd( 最小公约数)
- 又见GCD(GCD)
- 最大公约数GCD和最小公约数LCM
- 2504 又见GCD(gcd)
- HDU 2504 又见GCD(gcd)
- hdoj2054又见GCD(GCD最大公约数)
- 又见GCD(DDU2504)
- 最小公约数
- 最小公倍数公约数(gcd函数)(模板)
- 【HDU2504】又见GCD(gcd)
- 又见GCD(杭电2504)(gcd)
- 【杭电oj】2504 - 又见GCD(GCD)
- hdu 2504 又见GCD(最大公约数)
- HDU 2504 又见GCD(水)
- hdu 2504 又见GCD (水)
- HDU 2504 又见GCD(水~)
- 又见gcd(hdu-2504)
- HDOJ 2504 又见GCD (水题)
- 通过反射去除listView 滑动到上下顶端的阴影
- 直接采用js处理业务规则的后果
- JavaScript 保存数组到 Cookie 的方法
- hexdump的用法
- Javascript中关于Cookie存储Array集合
- 又见gcd( 最小公约数)
- STL中的内存分配器原理
- java @override 报错处理
- 修改了域账户密码后,访问sharepoint站点时出现的问题
- Windows下Wireshark编译的是实现
- 远程访问MySQL数据库
- javascript将Object Array 保存在 cookie中
- java枚举类型
- 打开word2007提示“无法初始化Visual basic环境”