如何在prolog中判断两个数是否相对素数

如何在prolog中判断两个数是否相对素数,prolog,primes,Prolog,Primes,如何在prolog中确定两个数字是相对素数?有人知道这是一个函数还是你必须写它吗?我在文档中搜索了它,但没有找到任何有用的东西。正如@mbrach在评论中提到的,有一个标准的gcd(最大公因数)函数 相对素数的gcd等于1 因此,相对_素数的代码可以非常简单: relatively_prime(X, Y) :- gcd(X, Y) =:= 1. 有一个内置的算术函数:X是gcd(10,34)。要确定a和B是否是相对素数,您需要检查,1是gcd(a,B)。。谢谢,我没有想到这一点。谢谢您

如何在prolog中确定两个数字是相对素数?有人知道这是一个函数还是你必须写它吗?我在文档中搜索了它,但没有找到任何有用的东西。

正如@mbrach在评论中提到的,有一个标准的gcd(最大公因数)函数

相对素数的gcd等于1

因此,相对_素数的代码可以非常简单:

relatively_prime(X, Y) :-
    gcd(X, Y) =:= 1.

有一个内置的算术函数:
X是gcd(10,34)。
要确定a和B是否是相对素数,您需要检查,
1是gcd(a,B)。
。谢谢,我没有想到这一点。谢谢您的回答!Nit:
gcd/1
不是标准函数。不过,很多人都有。