Thứ 7, 2024-04-20, 4:24 PM| Chào mừng bạn đến với website. Chúc bạn vui vẻ
.:Trang chủ:. | .:Đăng ký:. | .:Đăng nhập:.
.:Thống kê diễn đàn:. .:Các bài đã post:. .:Danh sách thành viên:. .:Nội quy diễn đàn:. .:Tìm kiếm bài viết:.
‘’.:15 bài mới cập nhật:.‘’
  • Bài mới KHÁM PHÁ TOP 100 MẪU CỬA NHỰA ĐÀI LOAN CHÍNH HÃNG TẠI THỊNH (nhuly)
  • Bài mới TÌM HIỂU VỀ CỬA NHỰA GIÁ RẺ TẠI THỊNH VƯỢNG DOOR (nhuly)
  • Bài mới 100 MÂU CỬA NHỰA ĐÀI LOAN CÀNG NGẮM CÀNG MUỐN MUA (nhuly)
  • Bài mới DỊCH VỤ WEBSITE THIẾT KẾ WEBSITE CHUẨN SEO GIÁ RẺ (ankhanggg)
  • Bài mới CỬA NHỰA ABS HÀN QUỐC - SỰ LỰA CHỌN HOÀN HẢO CHO NGÔI NHÀ CỦ (nhuly)
  • Bài mới (nhuly)
  • Bài mới Cửa gỗ giá rẻ (nhuly)
  • Bài mới SỰ ĐẲNG CẤP CỦA CỬA NHỰA HÀN QUỐC TỪ THỊNH VƯỢNG DOOR (nhuly)
  • Bài mới BÁO GIÁ CỬA NHỰA - ĐA DẠNG MẪU MÃ, CHẤT LƯỢNG TỐT TẠI SAIGON (ankhanggg)
  • Bài mới CỬA NHỰA GIẢ GỖ CHẤT LƯỢNG CAO - THỊNH VƯỢNG DOOR (nhuly)
  • Bài mới Tìm Hiểu Về Các Ưu Điểm của Cửa Nhựa - Thịnh Vượng Door (nhuly)
  • Bài mới 54+ MẪU CỬA NHỰA ABS HÀN QUỐC SANG & HIỆN ĐẠI (nhuly)
  • Bài mới PHÂN PHỐI GIẢI PHÁP MÀN HÌNH GHÉP - VIDEO WALL ANGUSTOS (ankhanggg)
  • Bài mới CỬA NHÀ VỆ SINH - SỰ LỰA CHỌN HOÀN HẢO CHO KHÔNG GIAN TƯƠI M (nhuly)
  • Bài mới CỬA NHÀ VỆ SINH - SỰ LỰA CHỌN HOÀN HẢO CHO KHÔNG GIAN TƯƠI M (nhuly)
    • Page 1 of 1
    • 1
    Diễn đàn học tập và vui chơi giải trí K53H » .:Học tập, nghiên cứu, thảo luận nhóm, chuyên ngành:. » Lập trình » Bài tập USCLN và BSCNN
    Bài tập USCLN và BSCNN
    DarkSnow Ngày: Thứ 4, 2009-06-10, 5:08 PM | Đường link của bài viết này # 1
    Trình độ: Trung học phổ thông
    Chức vụ: Chủ tịch xã
    Số bài đã post: 151
    Cộng (trừ) điểm cho bài viết: 5
    Tình trạng: Offline
    Nhập vào 4 nguyên dương, viết chương trình tìm bội số chung nhỏ nhât và ước số chung lớn nhất của 4 số đó
     
     
     
     
     
     
     
     
     
     


    ………,°”¯¯“°•.¸(¯°·.¸(¯°·.\↓/.·°¯)¸.·°¯)¸.•°”¯¯“°,………
    … ,”¸.•°”¯¯” ¤“·.,.…“•.†£µv†.•”….,.·”¤ ““¯¯“°•.¸ “,……
    -,º”…׶-¶ª× …(_.•°¯‘/“•.,.•”\’¯°•._)……ךªµ×…“º,…
    -/…‘’§2‘’………………‘’(¯`SadMemory´¯)‘’………………………\-
     
    Cold_boy Ngày: Thứ 4, 2009-06-10, 5:45 PM | Đường link của bài viết này # 2
    Trình độ: Trung học cơ sở
    Chức vụ: Trưởng thôn
    Số bài đã post: 127
    Cộng (trừ) điểm cho bài viết: 7
    Tình trạng: Offline
    Đây là lời giải của mình về phần tìm ước chung lớn nhất:

    #include<iostream>
    using namespace std;
    int ucln( int a, int b)
    {
    while(a!=b)
    {
    if(a>b)a=a-b;
    else b=b-a;
    }
    return a;
    }
    int main()
    {
    int a, b, c, d;
    cout<<"a=";cin>>a;
    cout<<"b=";cin>>b;
    cout<<"c=";cin>>c;
    cout<<"d=";cin>>d;
    int d1;
    d1=ucln(a,b);
    int d2;
    d2=ucln(c,d);
    int u;
    u=ucln(d1,d2);
    cout<<"uoc chung lon nhat cua 4 so la: "<<u<<endl;
    system("pause");
    }

     
     
     
     
     
     
     
     
     
     
     
    tung_tran_kk Ngày: Thứ 4, 2009-06-10, 6:14 PM | Đường link của bài viết này # 3
    Trình độ: Trung học phổ thông
    Chức vụ: Trưởng thôn
    Số bài đã post: 165
    Cộng (trừ) điểm cho bài viết: 6
    Tình trạng: Offline
    thế còn bội chung nhỏ nhất thì sao hả ông ???
     
     
     
     
     
     
     
     
     
     



    Đừng đi trước anh không thể theo kịp ...
    Đừng đi sau anh không thể thấy em ...
    Hãy sóng đôi bên anh trọn đường đời ... !
     
    Cold_boy Ngày: Thứ 4, 2009-06-10, 6:18 PM | Đường link của bài viết này # 4
    Trình độ: Trung học cơ sở
    Chức vụ: Trưởng thôn
    Số bài đã post: 127
    Cộng (trừ) điểm cho bài viết: 7
    Tình trạng: Offline
    Còn đây là lời giải phần tìm bội chung nhỏ nhất:

    #include<iostream>
    using namespace std;
    int main()
    {
    int a, b, c, d;
    cout<<"a=";cin>>a;
    cout<<"b=";cin>>b;
    cout<<"c=";cin>>c;
    cout<<"d=";cin>>d;
    int u;
    u=a*b*c*d;
    int max;
    max=a;
    if(b>max) max=b;
    if(c>max) max=c;
    if(d>max) max=d;
    int f;
    for(int i=u;i>=max;i--)
    {
    if((i%a==0)&&(i%b==0)&&(i%c==0)&&(i%d==0))f=i;
    }
    cout<<"boi chung nho nhat cua 4 so la: "<<f<<endl;
    system("pause");
    }

     
     
     
     
     
     
     
     
     
     
     
    DarkSnow Ngày: Thứ 4, 2009-06-10, 8:26 PM | Đường link của bài viết này # 5
    Trình độ: Trung học phổ thông
    Chức vụ: Chủ tịch xã
    Số bài đã post: 151
    Cộng (trừ) điểm cho bài viết: 5
    Tình trạng: Offline
    Các bạn cóa thế tham khảo lời giải dưới đây
    Code

    #include <iostream.h>
    #include <conio.h>

    int ucln(int a, int b)
    {
          if (a==b) return a;
          if (a>b) return ucln (a-b,b);
          if (a<b) return ucln (a,b-a);
    }

    main()
    {
            int a,b,c,d,x1,x2,x3,x4;
            cout << "Nhap 4 so\n";
            cin >> a >> b >> c >> d;
            x1=ucln (a,b);
            x2=ucln (c,d);
            x3=a*b/x1;
            x4=c*d/x2;
              
            cout << "Uoc chung lon nhat 4 so la: " << ucln (x1,x2)<< endl;
            cout << "Boi chung nho nhat 4 so la: " << x3*x4/ucln(x3,x4);
            getch();
    }

    Thuật toán để tìm bội số chung: BSCNN của 2 số bằng tích của 2 số đó chia cho USCLN của 2 số đó
     
     
     
     
     
     
     
     
     
     


    ………,°”¯¯“°•.¸(¯°·.¸(¯°·.\↓/.·°¯)¸.·°¯)¸.•°”¯¯“°,………
    … ,”¸.•°”¯¯” ¤“·.,.…“•.†£µv†.•”….,.·”¤ ““¯¯“°•.¸ “,……
    -,º”…׶-¶ª× …(_.•°¯‘/“•.,.•”\’¯°•._)……ךªµ×…“º,…
    -/…‘’§2‘’………………‘’(¯`SadMemory´¯)‘’………………………\-
     
    ::kieu:: Ngày: Thứ 7, 2009-06-13, 9:45 AM | Đường link của bài viết này # 6
    Trình độ: Tiểu học
    Chức vụ: Trưởng thôn
    Số bài đã post: 104
    Cộng (trừ) điểm cho bài viết: 4
    Tình trạng: Offline
    Không tìm BSC lớn nhất há mấy lão?? -J
     
     
     
     
     
     
     
     
     
     


    Cố gắng để có một tương lai tươi sáng!!
     
    DarkSnow Ngày: Thứ 7, 2009-06-13, 10:59 AM | Đường link của bài viết này # 7
    Trình độ: Trung học phổ thông
    Chức vụ: Chủ tịch xã
    Số bài đã post: 151
    Cộng (trừ) điểm cho bài viết: 5
    Tình trạng: Offline
    Phải hỏi Billgate
     
     
     
     
     
     
     
     
     
     


    ………,°”¯¯“°•.¸(¯°·.¸(¯°·.\↓/.·°¯)¸.·°¯)¸.•°”¯¯“°,………
    … ,”¸.•°”¯¯” ¤“·.,.…“•.†£µv†.•”….,.·”¤ ““¯¯“°•.¸ “,……
    -,º”…׶-¶ª× …(_.•°¯‘/“•.,.•”\’¯°•._)……ךªµ×…“º,…
    -/…‘’§2‘’………………‘’(¯`SadMemory´¯)‘’………………………\-
     
    tung_tran_kk Ngày: Thứ 7, 2009-06-13, 11:29 AM | Đường link của bài viết này # 8
    Trình độ: Trung học phổ thông
    Chức vụ: Trưởng thôn
    Số bài đã post: 165
    Cộng (trừ) điểm cho bài viết: 6
    Tình trạng: Offline
    hi!!! thanh xờ kiu nhá !!! chuyen chuyen
     
     
     
     
     
     
     
     
     
     



    Đừng đi trước anh không thể theo kịp ...
    Đừng đi sau anh không thể thấy em ...
    Hãy sóng đôi bên anh trọn đường đời ... !
     
    Diễn đàn học tập và vui chơi giải trí K53H » .:Học tập, nghiên cứu, thảo luận nhóm, chuyên ngành:. » Lập trình » Bài tập USCLN và BSCNN
    • Page 1 of 1
    • 1
    Search:


    Lớp K53H- Trường ĐH Công Nghệ- ĐHQGHN
    Faculty of Engineering Mechanics and Automation - College of technology- Vietnam National University Hanoi
    Bản quyền nội dung thuộc K53H. Phát triển bởi Hà Văn Sâm. E-mail: Samhv_53@vnu.edu.vn