欧几里得

欧几里得算法扩展 在介绍欧几里得算法扩展之前写看一遍欧几里得算法 #include<iostream> using namespace std; int gcd(int…

给定a，b，扩展欧几里得算法求得最大公约数的同时，还会给出ax+by=gcd(a,b)的整数解x，y 假设 /[d_{i-2}=d_{i-1} c_i+d_i//d_{i-1}=d…

欧几里得算法和扩展欧几里得算法 概述 本篇简要介绍欧几里得算法和扩展欧几里得算法 欧几里得算法 欧几里得算法就是辗转相除法，用于求两个数的最大公约数 欧几里得算法： public …

万能欧几里得算法 基本描述 对于一条直线 /(/dfrac {px+r}{q}/)，满足 /(p>0,q>0,r/in[0,q-1]/)，求解有关 /(/lfloor/…

基础用法 给定 $ n $ 对正整数 $ a_i, b_i $，对于每对数，求出一组 $ x_i, y_i $，使其满足 $ a_i /times x_i + b_i /times…