gcd( a -> b)

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

PhanDinhKhoi

Dạng bài

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Bạn được cho 2 số nguyên \(a, b\).

Hãy tính ước chung lớn nhất của các số từ \(a\) đến \(b\).

Input

\(a, b (1 \leq a \leq b \leq 10^{100})\)

Output

Ước chung lớn nhất \((a, a + 1, ... , b)\)

Example

Test 1

Input

2 4

Output

Note

Ước chung lơn nhất của \(3\) số \((2, 3, 4)\) là \(1\)

Bình luận

-1

vietnammuonnam_mvn 6:14 p.m. 17 Tháng 9, 2024

def ucln(a, b):
while b != 0:
a, b = b, a % b
return a

a = int(input())
b = int(input())
print(ucln(a, b))
Code này sai ở đâu v

#include <iostream>
using namespace std;
int main()
{
    string a, b;
    cin >> a >> b;
    if (a == b)
        cout << a;
    else
        cout << 1;
    return 0;
}

2

PY2GTranNguyenAnhKhoi 10:59 p.m. 31 Tháng 3, 2024

?? Hint ??
B1: Nhập a,b
B2: Nếu a==b in ra a
B3: else in ra 1
end 😑

2 phản hồi

0

PY2GNguyenPhuocHao 7:46 p.m. 25 Tháng 3, 2024

print 1 đúng đc 3 trên 5 test LQDOJ ko ngờ gặp phải thằng liều :)))

4

minhtuanitk20 1:36 p.m. 7 Tháng 10, 2021

lại bignum à

1 phản hồi