首页

51问答网 > 利用欧几里德定律算法求 gcd(998,331) 这周六就考试不会啊请各位大侠帮忙算算谢谢万分感谢

利用欧几里德定律算法求 gcd(998,331) 这周六就考试不会啊请各位大侠帮忙算算谢谢万分感谢

2024-12-21 19:06:12

推荐回答（1个）

回答1：

998=3*331+5
331=66*5+1
5=5*1
所以他们的最大公约数为1
即
gcd(998,331)=1
1=331-66*5=331-66*(998-3*331)=109*331-66*998

相关问答

最新问答

Adobe photoshop CS6 安装后无3D功能,求解释

我是锦州人在那能买到东方红拖拉机

男朋友就是不肯分手，我要怎么办？

关于药学专业考研方向的问题，真的无所适从，药物化学毒性到底怎么样

我的牙齿坏了，想拔了，大约需要多少钱拔牙一般需要多

90后年轻人的家装首选是什么？

我是一所二本院校新闻专业学生，2013年想考武汉这边大学新闻传播学的研究生，有些问题。

北京瑞达恒建筑咨询有限公司是做什么产品的,解释一下

房产证上可以写几个名字，加名字要注意什么？