Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 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…

  1. 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)

  2. 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;
    

    }