求最大公约数

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/09/02 14:07:09

解题思路：用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．
解题过程：
13、解：∵1995÷228=8…171
228÷171=1…57
171÷57=3
∴228和1995的最大公约数是57．
最终答案：57

求最大公约数和最小公倍数 java 求最大公约数,最小公倍数 pascal求最小公倍数和最大公约数怎么短除法求最大公约数. 求约数、公约数和最大公约数 pascal 求最大公约数和最小公倍数 c语言求最大公约数,最小公倍数怎样求最小公倍数及最大公约数? 求质数最大公约数和最小公倍数辗转相除法求最大公约数最大公约数最大公约数怎么求?最小公倍数怎么求?