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

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

4 bình luận nữa