GCD LCM UVA - 11388

代码很短理解不容易,在这说不清,大家代码里寻真相。

为什么二者相除就可以A了多找点数试试理解理解。

#include<stdio.h>
#define mod 1000000007
#define ll long long
int main()
{   ll G, L,n;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld %lld",&G,&L);
        if(L%G==0)
            printf("%lld %lld\n",G,L);
        else
            printf("-1\n");
    }
    return 0;
}

 

posted @ 2018-02-22 21:03  NoRain丶  阅读(94)  评论(0编辑  收藏  举报