import sys
from math import gcd

def main():
    input_file = open("cau1.inp", "r")
    output_file = open("cau1.out", "w")
    
    a, b, c = map(int, input_file.readline().split())
    getGcd = gcd(a, gcd(b, c))
    a //= getGcd
    b //= getGcd
    c //= getGcd
    
    for x in range(1, c // a + 1):
        if (c - a * x) % b == 0:
            l = -(x // b)
            if x % b != 0:
                l -= 1
            r = (c - a * x) // b
            if r % a == 0:
                r //= a
            else:
                r = r // a + 1
            output_file.write(f"{r - l - 1}\n")
            input_file.close()
            output_file.close()
            return
    
    output_file.write("0")
    input_file.close()
    output_file.close()

if __name__ == "__main__":
    main()

Code AC rồi nhé

from math import gcd
def main():
    with open("cau1.inp") as infile, open("cau1.out", "w") as outfile:
        a,b,c=map(int, infile.readline().split())
        g=gcd(a, gcd(b, c))
        a//=g
        b//=g
        c//=g       
        for x in range(1,c//a+1):
            if (c-a*x)%b==0:
                l=-(x//b)-(x%b!=0)
                r=(c-a*x)//b
                r=r//a+(r%a!=0)
                outfile.write(f"{r-l-1}\n")
                return
        outfile.write("0")
if __name__ == "__main__":
    main()