标签： prolog primes
如何在序言中确定两个数字是相对素数？有谁知道这是否有功能或你必须写它？我在文档中搜索过它，但没有找到任何有用的东西。
答案 0 :(得分：2)
正如@mbratch在评论中提到的，有一个标准的gcd（最大公约数）函数。
相对素数的gcd等于1.
所以relative_prime的代码可以非常简单：
relatively_prime(X, Y) :- gcd(X, Y) =:= 1.