UVa 11388 & 丝帛

Posted YCuangWhen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa 11388 & 丝帛相关的知识,希望对你有一定的参考价值。

一直在想丝帛题要不要贴呢...后来觉得还是贴了吧...反正没人看...blog是开给自己看的...偶尔无聊打打blog也显得生活非常充实...

 题意:

  给一个gcd和lcm求满足啊他们的最小的a和b.

 SOL:

  还想着质因数分解来着...转念一想比gcd小的数的gcd也不能变成G啊...这不是丝帛么...那最小的不就是gcd么...

  数论用几个丝帛题开头好了 = =...

  

  Code:

    #include <cstdio>  
    #include <cstdlib>  
    #include <cstring>  
      
    int main()  
    {  
        int n,G,L;   
        while ( scanf("%d",&n) != EOF )   
            for ( int t = 1 ; t <= n ; ++ t ) {  
                scanf("%d%d",&G,&L);  
                if ( L%G == 0 )   
                    printf("%d %d\n",G,L);  
                else printf("-1\n");  
            }  
        return 0;  
    }  

 

以上是关于UVa 11388 & 丝帛的主要内容,如果未能解决你的问题,请参考以下文章

GCD 与 LCM UVA - 11388

UVa11388

UVA11388 GCD LCM

Uva 11388 GCD LCM

GCD LCM UVA - 11388 (思维。。水题)

UVa 10806 & 费用流+意识流...