博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
exgcd
阅读量:5788 次
发布时间:2019-06-18

本文共 475 字,大约阅读时间需要 1 分钟。

#include
#include
#include
#include
using namespace std;int exgcd(int a,int b,int &x,int &y){ int r,tmp; if(!b){x=1;y=0;return a;} else{ r=exgcd(b,a%b,x,y); tmp=x; x=y; y=tmp-a/b*y; //printf("%d %d\n",x,y); return r; }} int main(){ int i,j,k,m,n,a,b,x,y,z; scanf("%d%d%d%d",&a,&b,&x,&y); z=exgcd(a,b,x,y); printf("%d %d %d",z,x,y); return 0;}

转载于:https://www.cnblogs.com/brodrinkwater/p/7528021.html

你可能感兴趣的文章
Winform打包发布图解
查看>>
PDF文件怎么编辑,超简单的方法
查看>>
EasyUI基础入门之Easyloader(载入器)
查看>>
Uva 839 Not so Mobile
查看>>
30款超酷的HTTP 404页面未找到错误设计
查看>>
程序猿必备 MyEclipse2013-2014系列
查看>>
java中ArrayList 、LinkList区别
查看>>
Spring ’14 Wave Update: Installing Dynamics CRM on Tablets for Windows 8.1
查看>>
利用rand7()构造rand10()
查看>>
MySQL 备份与恢复
查看>>
吃午饭前,按书上的代码写会儿--Hunt the Wumpus第一个版本
查看>>
easyui中combobox的值改变onchang事件
查看>>
Eclipse魔法堂:任务管理器
查看>>
一周自学动态站点设计
查看>>
poj万人题
查看>>
Android-Universal-Image-Loader
查看>>
Android 从硬件到应用:一步一步向上爬 4 -- 使用 JNI 方法调硬件驱动
查看>>
TEST
查看>>
loadrunner 的Administration Page里面设置
查看>>
程序员喜欢怎样的职位描述?(转)
查看>>