# Large-Number-GCD

**Repository Path**: Leeyuxun/Large-Number-GCD

## Basic Information

- **Project Name**: Large-Number-GCD
- **Description**: Using Extended Euclidean Algorithm to Realize Large Number Operation.
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-01-13
- **Last Updated**: 2021-01-13

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Large-Number-GCD

## 说明

使用Python利用扩展欧几里得算法求大数(超过长整型的数)是否互素，若不互素，则求出 $u、v$ 使 $mu+nv=gcd(m,n)$，其中 $m、n$ 为大数，且 $m>n$ . 

## 运行结果

![](/img/01.png)