Tìm ước số chung lớn nhất và bội số chung nhỏ nhất của a và b

#include<iostream>
#include"Header.h"
using namespace std;
int main()
{
    int number1, number2;
    cout << " nhap so thu nhat : ";
    cin >> number1;
    cout << "\n nhap so thu hai : ";
    cin >> number2;
    cout << " uoc chung lon nhat cua " << number1 << " va " << number2 <<  " la : " <<uocchung(number1, number2);
    cout << " boi chung nho nhat cua " << number1 << " va " << number2 << " la : " << boichungnn(number1, number2);
}
void  hoandoi(int a, int b)
{
    int temp;
        temp = a;
        a = b;
        b = temp;
}

int uocchung(int a, int b)
{
    int temp;
    if (b > a)
    {
        hoandoi(a, b);
    }
    while (a % b != 0)
    {
        temp = a % b;
        a = b;
        b = temp;
    }
    return  b ;
}
int boichungnn(int a, int b)
{
    int temp = uocchung(a, b);
    int BCNN;
    return BCNN = (a * b) / temp;
}

##header:

// Header.h
#ifndef _HEADER_
#define  _HEADER_
// tim uoc chung nho nhat
int uocchung(int a, int b);
//tim boi chung nho nhat
int boichungnn(int a, int b);
void hoandoi(int a, int b);
#endif

Làm như này ổn không ạ

#include<iostream>
using namespace std;
int main(){
    int m, n;
    cout<<"m = ";cin>>m;
    cout<<"n = ";cin>>n;
    int i = (m<n)?m:n;
    int a=i;
    for( i; i<=a;i--)
    {
    if((m%i==0)&&(n%i==0))
    {
    cout<<i<<" la UCLN"<<endl;
    int BCNN = (m*n)/i;
    cout<<"BCNN la: "<<BCNN;break;
}
    }

}

ad chỉ thêm cách 2 số tìm ucln có cả số âm đi ạ

em có thuật toán bcnn thấy chạy với thời gian nhanh hơn mà k bt cái nào tối ưu hơn trong trường hợp xấu nhất 

int bcnn(int a, int b)
{
	int d;
	int e;
	if(a>b) {d=a;e=b} else {d=b;e=a}
	for(int i=d;i<=a*b-1;i+=d)
	{
		if(i%e==0) return i;
	}
	return a*b;
}

#include <iostream>
using namespace std;

int  UCLN(int a, int b);
int BCNN(int a, int b);
int main()
{
    int a;
    int b;
    cin >> a >> b;
    cout << "UCLN: " << UCLN(a, b) << endl;
    cout << "BCNN: " << BCNN(a, b) << endl;
    return 0;
}
int UCLN(int a, int b)
{int max;
    if (a > b)
    {
        
        for (int i = 1; i <= b; i++)
        {
            if (b % i==0){
                if (a% i == 0)
                    max = i;
            }
        }
        return max;
    }
    if (a < b)
    {
        for (int i = 1; i <= a; i++)
        {
            if (a % i == 0) {
                if (b% i == 0)
                    max = i;
            }
        }
        return max;

    }
    else return a;
}
int BCNN(int a, int b)
{
    int result;
    result = a*b / UCLN(a, b);
    return result;
}
xin nhận xét từ mọi người