uva11388

来源:互联网 发布:免费psd源码社区 编辑:程序博客网 时间:2024/04/28 17:47

题意给你lcm(a,b),和gcd(a,b),让你求出来a,b,如果有多个符合的话,那么就打印出来最小的a那对。如果没有则输出‘-1’。
题解如果lcm%gcd != 0则输出-1,gcd是a的时候a最小,然后就让b成为lcm吧。

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long LL;int main(){    int t , g , l;    while(~scanf("%d",&t))    {        while(t--)        {            scanf("%lld %lld",&g ,&l);            if(l % g == 0)            {                printf("%lld %lld\n",g,l);            }            else printf("-1\n");        }    }}

五子棋ai下赢了shn,不知道11能不能下过,,,哈哈哈。刚才打gcd,出现了更操蛋。

0 0
原创粉丝点击