设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 给定a和b，求最大公约数（a,b）及s,t,使得（a,b）=sa+tb ...

给定a和b，求最大公约数（a,b）及s,t,使得（a,b）=sa+tb。

[复制链接]
查看11 | 回复0 | 2010-4-25 12:57:20 | 显示全部楼层 |阅读模式
typedef struct { int gcd, s, t;} GCDStruct;GCDStruct gcd(int a, int b){ GCDStruct result; int temp; if (a%b == 0) {result.gcd = b; result.s = 0; result.t = 1;return result; } result = gcd(b, a%b); temp = result.s - a/b * result.t ;result.s = result.t; result.t = temp; return result;}
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行