Tiêu đề: BÀI 49: ƯỚC CHUNG LỚN NHẤT Wed Jan 04, 2023 8:37 am
- Thuật toán Áp dụng giải thuật Ơ’clit để tìm ước chung lớn nhất của hai số nguyên dương. [code] def gcd(v0, v1): while v1 > 0: r = v0 % v1 v0 = v1 v1 = r return v0 a = int(input()) b = int(input()) print(gcd(a, b)) INPUT 10 OUTPUT 10