在Python中,判断两个整数是否互质可以通过计算它们的最大公约数(GCD)来实现。如果最大公约数为1,则这两个数是互质的。以下是一个使用辗转相除法计算最大公约数的Python函数,以及一个判断两个数是否互质的函数:
def gcd(a, b):while b:a, b = b, a % breturn adef are_coprime(a, b):return gcd(a, b) == 1示例使用a = int(input("请输入第一个整数:"))b = int(input("请输入第二个整数:"))if are_coprime(a, b):print("{} 和 {} 是互质的。" .format(a, b))else:print("{} 和 {} 不是互质的。" .format(a, b))
这段代码首先定义了`gcd`函数,用于计算两个数的最大公约数。然后在`are_coprime`函数中,我们使用`gcd`函数来判断两个数是否互质。最后,通过用户输入获取两个整数,并调用`are_coprime`函数来判断它们是否互质,并输出结果
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://sigusoft.com/bj/83869.html