ax +by=1,证明gcd(ac,b)≡gcd(c,b),lcm[a,b]=ab

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

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

授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户不积跬步无以至千里,不积小流无鉯成江海程序人生的精彩需要坚持不懈地积累!

授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据鼡户上周的博文发布情况由系统自动颁发

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

简单的一个思维题,存在特定的一组解就是1和x-1;这两个数的最小公约数是1最大公倍数是x-1,所以求和是x

我要回帖

 

随机推荐