拓展欧几里得算法Java实现

扩展欧几里得算法是对传统欧几里得算法（亦称辗转相除法）的进一步拓展。该方法不仅能够求解两个整数a与b的最大公约数，同时还可以确定满足等式ax + by = gcd(a,b)的整数x与y（其中至少有一个可能为负数）。
在讨论最大公因子的相关内容时，一个基础性的结论常常被提及：对于任意两个整数a与b，必然存在整数x与y，使得ax + by等于它们的最大公约数。若对两个数值a和b实施辗转相除法，即可获得其最大公约数——这一结论在数学领域广为人知。
接下来，通过回溯辗转相除法过程中所生成的一系列表达式，便可以推导出满足ax + by = gcd(a,b)关系式的整数解。（以上解释源自百度）

其核心思想是通过多次执行带余除法运算来达成目标
直接先展示代码示例

    import java.util.Scanner;
    public class oujilide{
    public static void main(String[] args){
    	int a,b,c,d,s=0,t=0;
    	/*其中a是被除数
    	 b是