互质数！求老哥解答刚写c++

搜一下辗转相除法。

利用判断互质数的本质方法
可以写个判断两个数是否互质的函数，然后暴力枚举