c/c++实现模逆运算

c/c++实现模逆运算

最终结果:

实验原理：

代码实践：

#include <iostream>

using namespace std;

int main(int age, char * argv[]){
    int temp, q, t1, t2, t3;
    int a, b, swap=0;
    int x1, x2, x3, y1, y2, y3;
	int times = 0;
    cout << "Please input two integers: ";
	cin >> a >> b;
    if(a<b){
        swap = 1;
        temp = a;
        a = b;
        b = temp;
    }
    x1 = 1, x2 = 0, x3 = a;
    y1 = 0, y2 = 1, y3 = b;
    while(y3!=0){
        q = x3/y3;
        t1 = x1 - q * y1;
        t2 = x2 - q * y2;