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

31 Th3


Đề 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

Advertisements

Một phản hồi to “Tìm UCLN và BCNN của 2 số nguyên dương”

  1. ChipKool_Online Tháng Năm 27, 2011 lúc 10:59 sáng #

    hihi.đôi khi cũng phải copy chứ,Người chú có phải thiên tài đâu mà làm được hết:((

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

%d bloggers like this: