数学杂谈(矩阵)

最新推荐文章于 2022-10-10 15:39:03 发布

colorful crane

最新推荐文章于 2022-10-10 15:39:03 发布

阅读量570

点赞数

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/pang_tuan/article/details/127219778

版权

本文探讨了中国古代数学中的“更相减损术”用于求最大公约数，对比了它与辗转相除法的区别。接着，介绍了拉姆齐定理，即在六个人中必有三人互相认识或互不相识。最后，详细阐述了矩阵的概念、基本运算，包括加减法、数乘、转置、共轭和共轭转置，以及行列式的定义和乘法运算。

摘要由CSDN通过智能技术生成

更相减损术

概念

《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数。

原文：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。

白话文：（如果需要对分数进行约分，那么）可以折半的话，就折半（也就是用2来约分）。如果不可以折半的话，那么就比较分母和分子的大小，用大数减去小数，互相减来减去，一直到减数与差相等为止，用这个相等的数字来约分。

使用步骤

第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。

第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。求“等数”的办法就是“更相减损术”。

代码

#include<bits/stdc++.h>
using namespace std;
int ans=1;
void gxjss(int x,int y) {
	while(x != y) {
		if(x > y) x -= y;
		else y -= x;
	}
	ans *= x;
	printf("gcd=%d\n", ans);
}
int main() { 
	int m,n;
	scanf("%d %d",&m, &n);
	while(m % 2 == 0 && n % 2 == 0) {
		m /= 2, n /= 2;
	}
	gxjss(m, n);
	return 0;
}