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; }