Đoạn code này em viết để tính số ước chung của a và b nhưng chỉ chạy đc khi input nhỏ hơn 1 triệu thôi. Mọi người có thể giúp em có cách nào upgrade để nhập input lớn ko ạ?
a = int(input())
b = int(input())
s = 0
i = 1
while i <= a or i <= b:
if a % i == 0 and b % i == 0:
s += 1
i += 1
print(s)
đổi kiểu dữ liệu int thành long
Tính chất chia hết của hiệu 
Tấp vô lề bạn ei 
python mà.
a = int(input())
b = int(input())
s=0
c = abs(a-b)
for i in range(1,c+1):
if c % i == 0:
s+=1
i+=1
print(s)
như vậy đúng không anh ơi
Bó tay
Kí hiệu b | a là b chia hết a, vậy d | a && d | b => d | a - b
Nhồi vào: d | a - b && d | b => d | ? đến khi nào hai số bằng nhau là xong.
vậy là ta tìm được ước chung lớn nhất sau đó phân tích thừa số của số này.
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?