Bạn được cho hai 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 <= a <= b <= 10^100) Output : Ước chung lớn nhất (a, a + 1,..., b) Example: Test 1: Input: 2 4 Output: 1 Code C++ ạ

Ta biết 2 số liên tiếp nhau luôn có UCLN bằng 1. Vậy nên ước chung lớn nhất của dãy số `a,a+1,a+2,...,b` cũng bằng 1. 

Ta chỉ cần kiểm tra xem, nếu `a=b` thì UCLN sẽ là a, còn ngược lại `a<b` thì UCLN sẽ là 1.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string a,b;
    cin>>a>>b;
    if(a==b) cout<<a;
    else cout<<1;
}

#include <iostream>

using namespace std;

int main() {
string a,b;

cin >> a >> b;

if (a==b) cout << a;

else cout << 1;

}