Trong Python, mô-đun toán học chứa một số phép toán có thể được thực hiện khá nhanh. Bắt đầu từ phiên bản 3.5, bạn có thể sử dụng hàm tích hợp sẵn để tính gcd của hai số nguyên bất kỳ - math.gcd(a, b). GCD là viết tắt của Gretest Common Divisor.
math.gcd(a, b)
Petya, học sinh lớp năm, thích giải các bài toán khác nhau. Nhiệm vụ cuối cùng là tìm các số nguyên a, b, x và y để giúp dựng tam giác ABC diện tích tối thiểu (khác không). Tam giác của Petit phải có các tọa độ sau \(A = (0, 0)\), \(B = ( a , b)\), \(C = (x, y)\). Giúp anh ấy xác định diện tích nhỏ nhất mà tam giác ABC có thể có là bao nhiêu?
a
b
x
y
1000 ms 256 Mb Rules for program design and list of errors in automatic problem checking