用辗转相除法求2个数的最大公约数,-查字典问答网
分类选择

来自何焰蓝的问题

  用辗转相除法求2个数的最大公约数,

  用辗转相除法求2个数的最大公约数,

1回答
2020-06-0522:05
我要回答
提示:回答问题需要登录哦!
丁金华

  两个整数的最大公约数是能够同时整除它们的最大的正整数.辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数.例如,252和105的最大公约数是21(252=21×12;105=21×5);...

2020-06-05 22:06:48
大家都在问
最新问答