Tìm UCLN và BCNN của 2 số nguyên dương

Đề bài:
Tìm ước chung lớn nhất và bội số chung nhỏ nhất của 2 số dương M,N

#include <iostream.h>
#include <conio.h>
unsigned USCLN (unsigned n, unsigned m)
{
while (n != 0 && m != 0)
if (n>m)
n -= m;
else
m -= n;
if (n == 0)
return m;
else
return n;
}

unsigned BSCNN (unsigned n, unsigned m)
{
return n * m / USCLN(n, m);
}

void main()
{
unsigned n, m;

cout<<"\nNhap hai vao so nguyen duong : ";
cin>>n>>m;
cout<<"\nUSCLN cua :"<< n, m, USCLN(n,m);
cout<<"\nBSCNN cua :"<< n, m, BSCNN(n,m);
int getch();
}

Đăng By ChipKool