Tìm UCLN của số tự nhiên N và M đc nhập từ bàn phím, chương trình C++:

#include<bits/stdc++.h>

using namespace std;

int main(){

int N,M;

cin>>N>>M;

cout<<__gcd(N,M);

}

Tìm BCNN của số tự nhiên A và B đc nhập từ bàn phím, chương trình C++

#include<bits/stdc++.h>

using namespace std;

int main(){

int A,B;

cin>>A>>B;

cout<<(A*B)/(__gcd(A,B));

}

*Bạn chạy thử coi chương trình chính xác không nhé

Câu 1 :

#include <iostream>
using namespace std;
int main()
{
    int N, M, i, UC;
    cout << "Nhap hai so M, N = ";
    cin >> M >> N;
    for (i = 1; i <= M; i++){
        if ((M % i == 0) && (N % i == 0)) UC = i;
    }
    cout << "UCLN("<<M<<", "<<N<< ")= " << UC;
    return 0;
}

Câu 2 :

#include <iostream>
using namespace std;
int main()
{
    int A, B, i, BC;
    cout << "Nhap hai so A, B = ";
    cin >> A >> B;
    for (i = 1; i <= A; i++){
        if ((A % i == 0) && (B % i == 0)) BC = i;
    }
    cout << "BCNN("<<A<<", "<<B<< ")= " << (A * B)/BC;
    return 0;
}