名校
1 . 在我国东汉的数学专著《九章算术》中记载了计算两个最大公约数的一种方法,叫做“更相减损法”,它类似于古希腊数学家欧几里得提出的“辗转相除法”.比如求273,1313的最大公约数:可先用1313除以273,余数为221(商4);再用273除以221,余数为52;再用221除以52,余数为13;这时发现13就是52的约数,所以273,1313的最大公约数就是13.运用这种方法,可求得5665,2163的最大公约数为______ .
您最近一年使用:0次
2020-04-14更新
|
272次组卷
|
3卷引用:浙江省台州市2019-2020学年高三上学期期末数学试题
浙江省台州市2019-2020学年高三上学期期末数学试题(已下线)专题25 古典概型与几何概型-冲刺2020高考跳出题海之高三数学模拟试题精中选萃(浙江专版)安徽省六安市舒城中学2020-2021学年高二上学期期末数学(文)试题
2 . 辗转相除法,又名欧几里得算法,是求两个正整数之最大公约数的算法,它是已知最古老的算法之一,在中国则可以追溯至汉朝时期出现的《九章算术》.下图中的程序框图所描述的算法就是辗转相除法.若输入、的值分别为、,则执行程序后输出的的值为______ .
您最近一年使用:0次