早教吧作业答案频道 -->数学-->
整数的最大公约数怎么求?比如32和24
题目详情
整数的最大公约数怎么求?比如32和24
▼优质解答
答案和解析
算法思想：(最小公倍数=两个整数之积/最大公约数)
(1) 对于已知两数m,n,使得m>n；
(2) m除以n得余数r；
(3) 若r=0,则n为求得的最大公约数,算法结束；否则执行(4)；
(4) m←n,n←r,再重复执行(2).
(1) 对于已知两数m,n,使得m>n；
(2) m除以n得余数r；
(3) 若r=0,则n为求得的最大公约数,算法结束；否则执行(4)；
(4) m←n,n←r,再重复执行(2).
看了 整数的最大公约数怎么求?比如...的网友还看了以下：
帮我算算这些题哈~）1、求35和112的最大公约数与最小公倍数.2、求4811和1981的最大公约 2020-04-27 …
学渣竟看不懂答案A,B两数都只含有质因数3和5,它们的最大公约数是75,已知A有12个约数,B有1 2020-06-20 …
1、两个数的最大公因数是6,最小公倍数是36,那么这两个数是什么?2、一筐柑橘大约有350个,每次 2020-07-10 …
1、比较下面两数的大小：66664/77778（）33331/44445.2、甲数是36,甲、乙两 2020-07-24 …
设A，B两个数都只含有质因数3和5，他们的最大公约数是75，已知A有12个约数，B有10个约数，那 2020-07-30 …
有10道5年级数学题帮忙下1.有一个不等于1的整数，它除967，1000，2001，得到相同的余数 2020-08-03 …
一个4位数,3()2()是15的倍数,这个4位数中最大的一个数是几有A、B、C、D4个数,已知A、C 2020-10-31 …
一道数学题,欢迎各位解答谢谢各位帮忙,小弟感激不尽!希望大家给我最简便的答案（要细节过程）A,B两数 2020-11-03 …
VB算法1.判断一个数是否为素数2.辗转相除法，求两自然数最大公约数3.最小公倍数只写算VB算法1. 2020-12-31 …
1.96是16和12的（）A、公倍数B、最小公倍数C、公约数2.几个质数的连乘积是（）A、合数B、质 2021-01-20 …