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 đâyCode #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??
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á !!!
Đừ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 ... !
|
|
| |
|