hdu 2504 又见gcd

来源:互联网 发布:大数据金融论坛 编辑:程序博客网 时间:2024/05/16 14:54

http://acm.hdu.edu.cn/showproblem.php?pid=2504
hint: 暴力

#include <iostream>using namespace std;int gcd(int m, int n){    if(n==0)    return m;    return gcd(n, m%n);}int main(){    int a,b,t;    cin>>t;    while(t--)    {        cin>>a>>b;        for(int i=2*b; i<=a; i++)        {            if(gcd(i,a)==b)            {                cout<<i<<endl;                break;            }        }    }    return 0;}
0 0
原创粉丝点击