NenTang.vn
Ngôn ngữ lập trìnhLập trình C
Assignment (Bài tập lớn) cuối khóa - đề 1 - parse 2 - chức năng 2 - Tìm Ước chung, Bội chung của 2 số
Chương 9 · Bài 3
Assignment (Bài tập lớn) cuối khóa
Thời lượng: 79 phútĐọc khoảng: 4 phút
Từ viết tắt
Nội dung bài học không khai báo từ viết tắt bằng thẻ abbr.
Nội dung bài học
Đề bài
Parse 2: Thực hiện chức năng 2
Chức năng số 2. Tìm Ước số chung và bội số chung của 2 số- Input: Nhập và 2 số nguyên (x,y) từ bàn phím
- Output: Hiển thi ra màn hình
- Ước số chung lớn nhất của 2 số
- Bội số chung nhỏ nhất của 2 số
Hướng dẫn giải
cpp
1/*2PARSE 2: thực hiện các chức năng trong chương trình3*/4#include<stdio.h>5#include<conio.h>6#include<stdlib.h>7 8/*9Chức năng số 2. Tìm Ước số chung và bội số chung của 2 số10Input: Nhập và 2 số nguyên (x,y) từ bàn phím11Output: Hiển thi ra màn hình12- Ước số chung lớn nhất của 2 số13- Bội số chung nhỏ nhất của 2 số14*/15// Hàm tìm UCLN (Ước chung lớn nhất)16// Ước chung lớn nhất là con số nguyên dương mà A và B đều chia hết cho nó17int UCLN(int A, int B) {18 //Nếu A hoặc B = 0 thì UCLN = A + B19 if (A == 0 || B == 0)20 return A + B;21 22 //Lặp cho tới khi A = B23 while(A != B) {24 //Lấy số lớn trừ số bé.25 if (A > B) {26 A -= B;27 } else {28 B -= A;29 }30 }31 32 // Trả về UCLB33 // Lúc này A = B nên return về A hay B đều giống nhau34 return A;35}36// Hàm tim BCNN (Bội chung nhỏ nhất)37// Bội chung nhỏ nhất là con số nguyên dương có thể chia hết cả A và B38int BCNN(int A, int B) {39 int kq;40 int step;41 42 //tìm step là số lớn nhất giữa a và b43 if(A > B )44 {45 step = A;46 } 47 else { // a<=b48 step = B;49 }50 51 for(int i = step; i <= A*B; i += step){52 if(i % A == 0 && i % B == 0) // neu i chia het cho ca a va b53 {54 kq = i;55 break;56 }57 }58 59 // Trả về BCNN60 return kq;61}62void chucNangSo2() {63 // 1. Khai báo biến64 int x, y;65 66 // 2. INPUT nhập liệu67 printf("Moi nhap x: ");68 scanf("%d", &x);69 printf("Moi nhap y: ");70 scanf("%d", &y);71 72 // 3. Thực hiện tìm UCLN73 int uocchunglonnhat = UCLN(x, y);74 int boichungnhonhat = BCNN(x, y);75 printf("- Uoc chung lon nhat: %d\n", uocchunglonnhat);76 printf("- Boi chung nho nhat: %d\n", boichungnhonhat);77}78 79int main() {80 // 1. Khai báo biến81 char yn;82 int lua_chon = -1;83 84 // 2. OUTPUT xuất ra màn hình MENU 85 Chon:86 printf("================ MENU CHUONG TRINH ==============\n");87 printf("+ 0. Thoat. +\n");88 printf("+ 1. Kiem tra so nguyen. +\n");89 printf("+ 2. Tim Uoc so chung va Boi so chung cua 2 so. +\n");90 printf("+ 3. Tinh tien cho quan Karaoke. +\n");91 printf("+ 4. Tinh tien dien. +\n");92 printf("+ 5. Doi tien. +\n");93 printf("+ 6. Tinh lai suat vay ngan hang vay tra gop. +\n");94 printf("+ 7. Vay tien mua xe. +\n");95 printf("+ 8. Sap xep thong tin sinh vien. +\n");96 printf("+ 9. Xay dung game LOTT. +\n");97 printf("+ 10. Tinh toan phan so. +\n");98 printf("=================================================\n");99 100 Nhap:101 printf("Moi ban chon: ");102 scanf("%d", &lua_chon);103 104 // Thoat105 if(lua_chon == 0) {106 printf("Cam on ban da su dung chuong trinh. Hen gap lai!!!");107 return 0;108 }109 110 // Thuc hien cac chuong trinh111 switch(lua_chon) {112 case 1:113 // Kiem tra so nguyen114 break;115 case 2:116 // Tim Uoc so chung va Boi so chung cua 2 so117 chucNangSo2();118 break;119 case 3:120 // Tinh tien cho quan Karaoke121 break;122 case 4:123 // Tinh tien dien124 break;125 case 5:126 // Doi tien127 break;128 case 6:129 // Tinh lai suat vay ngan hang vay tra gop130 break;131 case 7:132 // Vay tien mua xe133 break;134 case 8:135 // Sap xep thong tin sinh vien136 break;137 case 9:138 // Xay dung game LOTT139 break;140 case 10:141 // Tinh toan phan so142 break;143 default:144 printf("Vui long chi lua chon tu 1-10. Moi ban nhap lai...");145 goto Nhap;146 break;147 }148 149 // Hỏi có muốn tiêp tục sử dụng chương trình hay không?150 fflush(stdin);151 printf("Ban co muon tiep tuc (Y/N): "); 152 scanf("%c", &yn);153 if(yn == 'y' || yn == 'Y'){154 system("cls"); // Clear màn hình155 goto Chon;156 }157 else exit(0);158 159 getch(); // Lenh dung man hinh160 return 0;161}
