利用欧几里德定律算法求 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

最新问答

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