谁来解释一下用辗转相除法求最两个数的最大公约数原理?

1个回答

  • 还是我来吧.

    如果两个数有最大公约数A,那么这两个数,以及这两个数的差,还有大数除以小数的余数,必然都是A的倍数.

    所以当最后两个数刚好能整除时,较小的数就是最大公约数.

相关问题

栏目推荐： 现在完成时的标志 奇函数与偶函数的图 管理系统系统 镁离子氢氧化钠 水解的方程式符号 维生素a食物 解方程求未知数x 钠和烧碱反应方程式 已知某盐酸溶液浓度 妈妈我想对您说的作文 过程函数有什么 关于北京大学 含二氧化硫废气处理 我的汽车英语作文 学英语从什么开始 点与直线方程位置 超声波发生器 外层空间 用Tom回答 说三个方程式

频道推荐： 化学分数多少 偏铝酸钠氧化铁 非限定性定语从句和限定性的区别 描写春天的词 专门的用英语翻译 二氧化锰氧化产物 概率是一个函数 学英语从哪开始 回答这些问题用英语 x幂的和函数 太阳出来英语翻译 2x n和函数 数学空间函数 小葱拌豆腐的歇后语 访问_英语翻译 氯气氢氧化钾离子 一道题目英语翻译 英语英标学习 claim是什么意思 帮我回答作业

全站推荐： 游泳趣事 begin的名词 皋门 mm是毫米吗 殉死 次鳞 三折肱为良医 英语翻译照片 无缝 表面处理工艺 碳酸钙溶液溶解度 谗巧 氢氧化钠的固体粉末 毁面 硝酸银溶解方程式 为什么神回答 福由心造 高一数学课本 在甲乙丙三种溶液