hdu2504

代码一：

//这个没有过
#include<stdio.h>
//typedef long long ll;
int main()
{
    int T;
    scanf("%d",&T);
    long long a,b;
    while(T--)
    {
        scanf("%lld%lld",&a,&b);
        for(long long i=1+b;i<=a*2;i++)
        {
            if(i%b==0&&i!=a)
            {
                printf("%lld\n",i);
                break;
            }
        }
    }
    return 0;
}

//给人的感觉是，只要输出的答案，为约数的二倍就可以了。。。。

时隔一年再来回答以前自己的问题：代码一：举个反例：12，2，代码一的答案是4，实际答案是10.

代码二：

 

 

#include<stdio.h>
//typedef long long ll;
int gcd(int a,int b)
{
    if(a<b)
    {
        int t=a;
        a=b;
        b=t;
    }
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main()
{
    int T;
    scanf("%d",&T);
    long long a,b;
    while(T--)
    {
        scanf("%lld%lld",&a,&b);
        for(long long i=b*2;i<=a*2;i++)
        {
            if(gcd(a,i)==b) {


                printf("%lld\n",i);break;
            }
        }
    }
    return 0;
}

代码三：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int Gcd(int m, int n)
{
    return m == 0 ? n : Gcd(n % m, m );
}
int main()
{
    int n;
    int a, b, c;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d%d", &a, &b);
        c = b+b;
        while(Gcd(a,c)!=b)
            c+=b;
        printf("%d\n",c);
    }
    return 0;
}

//最后说一下，代码二和代码三是可以过的，但是为什么代码一不能过，和答案为啥每次都是凑巧是：约数*2 （因为你有些情况没有考虑到）,我还是不知道。
用了一个测试数据：
输入：8 3 
输出：代码一：6
      代码二：无（3根本不是8的约数）
      代码三：9

转载于:https://www.cnblogs.com/qie-wei/p/10160290.html