UVA11388GCD LCM

题意:
      输入两个整数G,L,找出两个正整数a,b使得gcd(a ,b)=G,lcm(a ,b)=L,如果有多组解,输出最小的a的那组,如果没解,输出-1。


思路:
      比较简单,如果L%G!=0那么就没解,否则既然要输出最小的a,那么就直接输出G,L就行了,a=G的时候最小,同时b=L的话可以保证最小公倍数是L。


#include<stdio.h>


int main ()
{
    long long a ,b ,t;
    scanf("%lld" ,&t);
    while(t--)
    {
        scanf("%lld %lld" ,&a ,&b);
        if(b % a)
        {
            printf("-1 ");
            continue;
        }
        printf("%lld %lld " ,a ,b);
    }
    return 0;
}



原文地址:https://www.cnblogs.com/csnd/p/12062593.html