Cánh diều - UCLN - Tìm ướ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 hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?

Input

  • Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?

Output

  • Ghi ước chung lớn nhất của hai số nhập vào (xem định dạng ở ví dụ mẫu).

Example

Test 1

Input
2
6
Output
Uoc chung lon nhat: 2

Bình luận


  • 0
    kay    8:56 p.m. 25 Tháng 3, 2024

    python:

    import math
    a = int(input())
    b = int(input())
    c = math.gcd(a, b)
    print("Uoc chung lon nhat: ",c)

    • 4 bình luận nữa