155,1241和3互质吗吗?

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

给出一个整数n,表示12,...n。从这n个数中任意选择3个不同的数字xy,z问x,yz的最夶公约数等于m的方案有多少种?(注意:(1,2,3)(1,3,2),(2,1,3)(2,3,1),(3,1,2)(3,2,1)属于同一种方案)

//复杂度接近于O(n)
 

发布了46 篇原创文章 · 获赞 1 · 访问量 2万+

我要回帖

更多关于 1和3互质吗 的文章

 

随机推荐