Yêu cầu: Viết chương trình nhập vào hai số nguyên. In ra bội chung nhỏ nhất của tổng chữ số của hai số nhập vào. Dữ liệu: Một dòng ghi 2 số nguyên a, b kiểu 64 - bit. Kết quả: Bội chung nhỏ nhất của tổng các chữ số của a, b. Ví dụ input 12 34 output 21 (làm bằng lập trình c++ cần gấp ạ) ko sử dụng hàm lcm và ghi chi tiết cách tính tổng các chữ số a,b

`*` Để tính được tổng các chữ số của 1 số, ta cần cộng vào biến s từng chữ số của n (sử dụng toán tử %), và xoá từng số đã cộng của n bằng toán tử / chia lấy phần nguyên. Đến cuối cùng n sẽ = 0.

Ví dụ: 

`n=123,s=0`

Tạo hàm: 

int tcs(int n)
{
    int s=0;
    while(n!=0) 
    {
        s+=n%10;
        n/=10;
    }
    return s;
}

Phân tích: 

Lần 1: `s=0+123%10=0+3=3,n=123/10=12`

Lần 2: `s=3+12%10=3+2=5, n=12/10=1`

Lần 3: `s=5+1%10=5+1=6, n=1/10=0` (Dừng vòng lặp).

`*` Để tìm BCNN của 2 số a,b ta có công thức sau:

BCNN(a, b) = a*b / UCLN(a,b)

`*` Code:

#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll tcs(ll n)
{
    ll s=0;
    while(n!=0) 
    {
        s+=n%10;
        n/=10;
    }
    return s;
}

int main()
{
    ll a,b,n,m;
    cin>>a>>b;
    n=tcs(a);
    m=tcs(b);
    ll UCLN=__gcd(n,m);
    ll BCNN=(n*m)/UCLN;
    cout<<BCNN;
}

#include <iostream>

using namespace std;

int sumOfDigits(int number) {
    int sum = 0;
    while (number != 0) {
        sum += number % 10;
        number /= 10;
    }
    return sum;
}

int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int a, b;
    cout << "Nhap vao hai so nguyen a va b: ";
    cin >> a >> b;

    int sum = sumOfDigits(a) + sumOfDigits(b);
    int lcm = (a * b) / gcd(a, b);
    int result = (sum * lcm) / gcd(sum, lcm);

    cout << "Boi chung nho nhat cua tong cac chu so cua a va b: " << result << endl;

    return 0;
}