gpt-3.5-turbo-0301· OpenAI
WildChat-4.8M (AI2)
Viết mã C++ thực hiện mô tả sau: ví dụ: 2 số nhập vào là 18 và 29 in ra chi tiết từng…
- User
Viết mã C++ thực hiện mô tả sau: ví dụ: 2 số nhập vào là 18 và 29 in ra chi tiết từng phép tính: 29 = 1 * 18 + 11 18 = 1 * 11 + 7 11 = 1 * 7 + 4 7 = 1 * 4 + 3 4 = 1 * 3 + 1 //1 = 3 * 0 + 0 - bỏ qua ko tính và in phần này => 1 = 1 * 4 - 1 * 3 = 1 * 4 - 1(1 * 7 - 1 * 4) = -1 * 7 + 2 * 4 = -1 * 7 + 2(1 * 11 - 1 * 7) = 2 * 11 - 3 * 7 = 2 * 11 - 3(1 * 18 - 1 * 11) = -3 * 18 + 5 * 11 = -3 * 18 + 5(1 * 29 - 1 *18) = 5 * 29 - 8 * 18 => 18^-1(mod29) = -8(mod29) = 21(mod29)
- Assistant
#include using namespace std;
int main() { int a, b; cout << "Nhap vao hai so a va b: "; cin >> a >> b;
int r1 = a, r2 = b, r, q; int x1 = 1, x2 = 0, x; int y1 = 0, y2 = 1, y; while (r2 != 0) { q = r1 / r2; r = r1 - q * r2; x = x1 - q * x2; y = y1 - q * y2; r1 = r2; r2 = r; x1 = x2; x2 = x; y1 = y2; y2 = y; } cout << b << " = " << q << " * " << a << " + " << r << endl; int inverse = y1 < 0 ? (y1 + b) : y1; cout << "Phan so nghich dao cua " << a << " mod " << b << " la: " << inverse << endl; return 0;}