UVa 11388 & 丝帛

weixin_30515513

于 2016-03-10 07:31:00 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/YCuangWhen/p/5260442.html

本文探讨了如何解决一个关于给定最大公约数（gcd）和最小公倍数（lcm）求解最小可能的两个数（a, b）的问题。作者通过数论方法，发现最小解往往与gcd紧密相关，展示了从理论到实际应用的思考过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一直在想丝帛题要不要贴呢...后来觉得还是贴了吧...反正没人看...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;  
    }

转载于:https://www.cnblogs.com/YCuangWhen/p/5260442.html