Ước chung lớn nhất
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho 2 số \(a,b\) kiểm tra ước chung lớn nhất của chúng có phải số nguyên tố không?
Input
- 2 số \(a, b\) \((0\leq a,b \leq 1000)\)
Output
- In ra yes nếu thỏa mãn, ngược lại in no
Example
Test 1
Input
3 12Output
yesTest 2
Input
4 12Output
no
Bình luận
def gcd(x,y):
while y:
x,y=y,x%y
return x
def sp(n):
if n <= 1:
return False
for i in range(2,int(n**0.5)+1):
if n % i == 0:
return False
return True
a,b=map(int,input().split())
ucln = gcd(a,b)
if sp(ucln):
print("yes")
else:
print("no")
ez