扩展欧几里得算法给定两个正整数m和n,我们计算它们的最大公因子d和两个整数a和b,使得am+bn=d.具体步骤描述如下：
1个回答

//欧几米德算法 //算法描述：给定两个正整数m和n,求他们的最大公因子. //1.[求余数]用m除以n并令r为所得余数 //2.[余数为0]若r=0,则算法结束,n即为所求答案 //3.[互换]置m←n,n←r,并返回步骤1. #include #include using namespace std; int main(int argc, char *argv[]) { int n,m; int r; cout > m >> n; cout

相关问题