Từ 1 tới 7 trên tổng số 7 kết quả

Đề tài: Tìm ước chung lớn nhât và bội chung nhỏ nhất của N số !

  1. #1
    Ngày gia nhập
    11 2011
    Bài viết
    3

    Mặc định Tìm ước chung lớn nhât và bội chung nhỏ nhất của N số !

    Anh chị có thể cho em biết cách tìm ước chung lớn nhất và bội chung nhỏ nhất của N số được không ạ!
    Em Cảm ơn :!

  2. #2
    Ngày gia nhập
    10 2011
    Bài viết
    552

    Ừ chỉ cho "em" cách nè:
    "Em" ra box mẹ của topic của "em"
    Ngay dưới topic của "em" có 1 có nội dung cốt lõi
    Rồi sau đó kiếm thêm trong congdongcviet có 1 đống bài làm luôn cái N số này, và tìm đi

    Vào xem coi có gì hot ?
    Đã được chỉnh sửa lần cuối bởi clchicken : 29-02-2012 lúc 09:52 PM.
    Um Mani Padme Hum...!!

  3. #3
    Ngày gia nhập
    03 2012
    Nơi ở
    TP. HCM
    Bài viết
    5

    Trích dẫn Nguyên bản được gửi bởi haidaicalaanh Xem bài viết
    Anh chị có thể cho em biết cách tìm ước chung lớn nhất và bội chung nhỏ nhất của N số được không ạ!
    Em Cảm ơn :!
    Bạn chỉ cần viết hàm tìm UCLN của 2 số nguyên a,b : UCLN(a,b), đặt u= N1. rồi duyệt từ N2 tới Nn, mỗi lần duyệt chỉ việc gán u=UCLN(u,Ni) (i chạy từ 1->n)
    BCNN cũng tương tự vậy bạn à.
    (Họ Pro rồi nên lên tí giọng, bạn đừng uất ức làm gì, luyện lên level rồi ta lại lên giọng với người khác )
    ...Nguyễn Xuân Giềng...

  4. #4
    Ngày gia nhập
    04 2010
    Nơi ở
    Recycle Bin
    Bài viết
    358

    Cái này làm thủ công nhưng mà code dễ hiểu. UCLN không lớn hơn min của mảng và = 1 khi các phần tử của mảng đôi một nguyên tố cùng nhau. Còn, BCNN không nhỏ hơn max của mảng và lớn tối đa = tích các phần tử của mảng nếu chúng đôi một nguyên tố cùng nhau
    C++ Code:
    1. int getMin(int a[], int n)
    2. {
    3.     int min = a[0];
    4.     while(--n) if(min > a[n]){ min=a[n]};
    5.     return min;
    6. }
    7. int getMax(int a[], int n)
    8. {
    9.     int max = a[0];
    10.     while(--n) if(max < a[n]){ max=a[n]};
    11.     return max;
    12. }
    13. bool chiaHet(int a[], int n, int value)
    14. {
    15.     while(n--) if(a[n]%value) return false;
    16.     return true;
    17. }
    18. bool chiaHet2(int a[], int n, int value)
    19. {
    20.     while(n--) if(value%a[n]) return false;
    21.     return true;
    22. }
    23. int UCLN(int a[], int n)
    24. {
    25.     //tìm min của mảng a
    26.     int usc = getMin(a,n);
    27.     do
    28.     {
    29.         //nếu a[] chia hết usc trả về true, ngược lại trả về false.
    30.         if(chiaHet(a,n,usc)) break;
    31.     }while(usc--);
    32.     return usc;
    33. }
    34. int BCNN(int a[], int n)
    35. {
    36.     //tìm max của mảng a
    37.     int bsc = getMax(a,n);
    38.     do
    39.     {
    40.         //nếu bsc chia hết a[] trả về true, ngược lại trả về false.
    41.         if(chiaHet2(a,n,bsc)) break;
    42.     }while(bsc++);
    43.     return bsc;
    44. }
    Đã được chỉnh sửa lần cuối bởi conrongchautien : 01-03-2012 lúc 06:24 PM.
    YH : lobuocphuudu_218
    Phone : 0126 463 5095

    http://forums.congdongcviet.com/signaturepics/sigpic55872_2.gif

  5. #5
    Ngày gia nhập
    11 2011
    Bài viết
    2

    PHP Code:
    int UCLN(int a,int b)
    {
      while(
    a!=b)
        if(
    a>b)
          
    a-=b;
        else 
    b-=a;
      return 
    a;
    }
    int BCNN(int a,int b)
    {
      return 
    a*b/UCLN(a,b);


  6. #6
    Ngày gia nhập
    10 2010
    Bài viết
    177

    Mặc định Tìm ước chung lớn nhât và bội chung nhỏ nhất của N số !

    Trích dẫn Nguyên bản được gửi bởi jupiterblack Xem bài viết
    PHP Code:
    int UCLN(int a,int b)
    {
      while(
    a!=b)
        if(
    a>b)
          
    a-=b;
        else 
    b-=a;
      return 
    a;
    }
    int BCNN(int a,int b)
    {
      return 
    a*b/UCLN(a,b);

    Ngay chỗ UCLN => tôi nghĩ return (a+b) thì đúng hơn

  7. #7
    Ngày gia nhập
    09 2010
    Nơi ở
    Hà Nội
    Bài viết
    381

    @nndung179: Sao lại return (a+b)?

    return a; là đúng rồi

    skype: hvphu2010
    Yahoo: hvphu2010
    Sdt: 0129 609 4567

Các đề tài tương tự

  1. Mở bán chung cư sông Nhuệ Sails Tower Hà Đông, chung cư giá rẻ nhất Hà Nội.
    Gửi bởi venusland1801 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 01-11-2012, 08:19 AM
  2. CHUNG CƯ NGÔ THÌ NHẬM,căn đẹp,giá cắt lỗ,chung cu ngo thi nham
    Gửi bởi nhadat88 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 08-03-2012, 02:48 PM
  3. Chung Cư Ngô Thì Nhậm,T25 DT=133m,giá 19tr/m, chung cu ngo thi nham
    Gửi bởi nhadat88 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 16-12-2011, 10:23 AM
  4. Chung cư Ngô Thị Nhậm Hà Đông , 128m2 $=21tr chung cu ngo thi nham ha dong
    Gửi bởi daiphat88 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 03-11-2011, 11:09 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn