随笔分类 -  数论

高斯消元（模板）
摘要：传送门：https://www.luogu.org/problem/P3389 其他的博客会讲的很清晰本蒟蒻就退下了 阅读全文
posted @ 2019-10-25 08:56 nono_ttaa 阅读(197) 评论(0) 推荐(0)
最大公约数和最小公倍数问题
摘要：题目描述 输入 2 个正整数 x,y,求出满足下列条件的 P,Q 的个数 条件: P,Q 是正整数 要求P,Q 以 x 为最大公约数,以 y​ 为最小公倍数. 试求:满足条件的所有可能的 2个正整数的个数. 输入输出格式 输入格式： 2 个正整数 x,y 输出格式： 1 个数，表示求出满足条件的 P 阅读全文
posted @ 2018-07-25 23:10 nono_ttaa 阅读(211) 评论(0) 推荐(0)
辗转相除法（gcd）
摘要： 阅读全文
posted @ 2018-02-26 18:10 nono_ttaa 阅读(270) 评论(0) 推荐(0)