python 题目描述 输入两个整数,判断它们是否互质。 输入 输入两个整数a,b,每行一个。 输出 输出它们是否互质,如果互质的话,则输出:a and b are coprime,否则输出: a and b are not coprime。 样例输入 2 3 样例输出 2 and 3 are coprime
defgcd(a,b):
n,m = a,b
if a > b:
a,b = b,a
while a > 0:
a,b = b%a,a
if b != 1:
print(f"{n} and {m} are not conprime")
returnprint(f"{n} and {m} are conprime")
n = int(input())
m = int(input())
gcd(n,m)
巅峰赛2000分以下是巅峰的博客异性相吸 考点:XOR (1)题目给出两段010 010;异或 a = '' b = '' c = '' for i in range(len(a)): if(a[i] == b[i]): c+='0' else: c+='1' print(c) (2)然后2进制转为16进制;16进制转为字符 35 .RSA 考点:...
Fab1an要努力!的博客Crypto BabyRSA 共模攻击 题目附件: from gmpy2 import * from Crypto.Util.number import * flag = 'flag{I\'m not gonna tell you the FLAG}' # 这个肯定不是FLAG了,不要交这个咯 p = getPrime(2048) q = get...
无名函数的博客rsa是一种非对称加密,(有公钥私钥两把不同密钥)。 单向函数:单方向计算容易,反向难。例:x→f(x)容易,而f(x)→x难。 同余:a ≡ b (mod m)意思是a-b = mk。 推论:ab mod k = (a mod k) * (b mod k) mod k 模...