English 中文 Deutsch Romana Turkce
整除和素数
因子和倍数
整除规律
素数(又叫质数)
素数的分布
最小公倍数
最大公约数
整除和素数最大公约数
一位建筑师正在为一个18米乘30米的大庭院规划地板,她希望它被正方形瓷砖覆盖,长宽 两个方向没有任何间隙和重叠.她能用正方形的最大尺寸是多少?
瓷砖尺寸:${x}m.
就像之前一样,这个问题不是关于几何的 - 而是关于能否整除的.瓷砖的两个边长必 须同时整除18和30,那么最大可能的数是.这被称为18和30的__最大公约数__或 简写为gcd.
我们可以再次使用素数因子来计算两个数的最大公约数.记住, 一个数的除数必定包含有这个数的部分素数因子