Thứ 2, 2022-01-17, 3:25 AM| 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:.‘’
  • Reply mới mu-haiphong.us - Server Càn Long Alpha test 25/5 - Open Bet (ZacharyRoger2)(1 replies)
  • Bài mới Kênh đăng tin cho thuê nhà trọ hiệu quả (alonhatro)
  • Reply mới iPhone 12 Pro Max - “Cỗ máy nhiếp ảnh” có như lời đồn? (alonhatro)(2 replies)
  • Reply mới Giải mã giấc mơ thấy cá rô (alonhatro)(3 replies)
  • Reply mới Soi kèo nhà cái Dortmund vs Bayern Munich (alonhatro)(1 replies)
  • Bài mới App học tập Táo Vàng mang đến những sản phẩm gì nổi bật (otovanhai)
  • Reply mới kiếm tiền trên điện thoại di động với ứng dụng tozaco (kinhnghiemcacuoc1)(1 replies)
    [English Clup][2021-08-27]
  • Reply mới Nội thất Triệu Gia đơn vị thi công – sản xuất – thiết kế (asoikeo)(1 replies)
  • Reply mới Nhận định bóng đá Pathum United vs Viettel (21h ngày 2/7) (asoikeo)(3 replies)
  • Reply mới Tử vi hàng ngày cung Sư Tử thứ năm ngày 29/12/2016 (trieugia)(1 replies)
  • Reply mới 8 cây cọ trang điểm cần thiết trong trang điểm (iphone12promax)(2 replies)
  • Reply mới Tử vi cho những người tuổi Tỵ thứ bảy ngày 24/12/2016 (iphone12promax)(1 replies)
  • Reply mới Tỷ phú kỷ lục Vietlott đeo mặt lạ nhận 112 tỷ đồng tiền trún (keonhacai)(1 replies)
  • Reply mới Dự đoán KQXSMB ngày 17-6-2016 (keonhacai)(8 replies)
  • Reply mới Mẹo hay chọn rèm cửa đẹp giá rẻ theo màu sắc và chất liệu rè (remcua)(1 replies)
    • 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: 155
    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: 155
    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: 105
    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: 155
    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