hdu 2504
来源:互联网 发布:数据库订单管理系统 编辑:程序博客网 时间:2024/06/15 14:11
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>using namespace std;int main(){int a,b,c,n,m,i,j,k,q,p;while(cin>>n){while(n--){cin>>a>>b;for(i=b+1;;i++){j=i;m=a;while(j!=0){k=m%j;m=j;j=k;}if(m==b){cout<<i<<endl;break; }}}}return 0;}
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
- android编程之入门篇 第一个hellloword,用java代码写控件
- Hello World 程序的起源与历史
- C语言函数指针基础
- hdu5534 Partial Tree
- java.nio.ByteBuffer用法小结
- hdu 2504
- 动态内存分配
- ajax调用时,需要添加
- java 类加载过程
- COCLASS和class,组件类和控件的介绍
- 从Java转学IOS第一天
- jQuery官方教程之频繁被问的问题汇总
- Java异常处理总结
- linux访问window系统的共享目录