python
题目描述
输入两个整数，判断它们是否互质。
输入
输入两个整数a，b，每行一个。
输出
输出它们是否互质，如果互质的话，则输出：a and b are coprime，否则输出: a and b are not coprime。
样例输入
2
3
样例输出
2 and 3 are coprime
输入两个整数，判断它们是否互质(标签-ar)
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答
相关推荐 更多相似问题
- 2022-03-23 10:51回答 3 已采纳 使用辗转相除法求 def gcd(a,b): n,m = a,b if a > b: a,b = b,a while a > 0:
- 2022-03-23 11:55回答 3 已采纳 辗转相除法 def gcd(m, n): return n if (m == 0) else gcd(n % m, m) if __name__ == '__main__':
- 2021-11-19 23:25回答 1 已采纳 import random a = random.sample(range(2, 100), 2) flag = False for i in range(2, min(a) + 1):
- 2022-04-13 19:030w0不秃头程序猿的博客 （1）任选两个不同的大素数和，计算=，()=(−1)(−1)。 计算n=p*q,fy(n)=(p-1)(q-1) （2）任选一个大整数，满足gcd（,())=1，为公钥PK。 （3）作为私钥SK的，应满足 ()=1，即=()+1，其中，≥1且是整数。 实验...
- 2021-09-01 18:30WangSoooCute的博客 两个正整数a,b的gcd=ax+by的表达式系数： # gcd_integer_solution def gcd_integer_solution(p, q): """ 求一个形如px+qy=gcd(p,q)(p、q均为正整数)方程的整数解的函数。 Inputs: p, q: 方程左边的系数 Outputs: x, ...
- 没有解决我的问题, 去提问
点击登录
提问题
问题事件
系统已结题 4月7日
已采纳回答 3月30日
悬赏问题
- ¥40 python，计算机程序运行结果很奇怪
- ¥15 有关时间计算器的问题
- ¥200 Chrome浏览器自动保存密码需要解密！来人
- ¥18 关于#c语言#的问题：如何把下面几个代码放在一起编序号，然后输入对应数字运行对应代码，还可以返回重输
- ¥30 windows下无法运行go test的问题
- ¥15 多个Rigify骨骼 导入一起 后 没有 控制器面板
- ¥15 想问一下sprak ada语言的pre和post怎么设
- ¥15 使用python将分子模拟输出.gro文件
- ¥15 港诡实录的背包系统拆解
- ¥15 宽带IP网络路由器的初始路由表和最终路由表