1. Trang chủ
  2. » Công Nghệ Thông Tin

bài tập c cho 2 số nguyên dương a và b hãy tìm ước chung lớn nhất của 2 số này

3 1,1K 1

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 3
Dung lượng 18,71 KB

Nội dung

Bài 62: Cho số nguyên dương a b Hãy tìm ước chung lớn số #include #include int main() { int a, b; do{ printf("\nNhap vao so nguyen duong a = "); scanf_s("%4d", &a); if (a < 0) { printf("\nGia tri nhap vao khong hop le Xin kiem tra lai !"); } } while (a < 0); do{ printf("\nNhap vao so nguyen duong b = "); scanf_s("%4d", &b); if (b < 0) { printf("\nGia tri nhap vao khong hop le Xin kiem tra lai !"); } } while (b < 0); int Max = a > b ? a : b; int Min = a < b ? a : b; //for(int i = Min; i >= 1; i ) // ước chung lớn ước //{ // if(Max % i == && Min % i == 0) // { // printf("\nUSCLN = %d", i); // break; // } //} // Cách 2: if (Max % Min == 0) { printf("\nUSCLN = %d", Min); } else { for (int i = Min / 2; i >= 1; i ) { if (Min % i == && Max % i == 0) { printf("\nUSCLN = %d", i); break; } } } // Cách 3: while(a != b) { if(a > b) a = a - b; else b = b - a; } printf("\nUSCLN = %d", a); // hay in b lúc a == b getch(); return 0; }

Ngày đăng: 19/10/2016, 00:36

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w