摘要: 欧几里得算法求最大公约数 一句话: 给定两个正整数 m、n,利用“两个数的最大公约数等于较大数与较小数取余后的最大公约数”的性质,反复取余,最终得到最大公约数(GCD)。 描述:给定两个正整数 m、n,利用“两个数的最大公约数等于较大数与较小数取余后的最大公约数”的性质,反复取余,最终得到最大公约数 阅读全文
posted @ 2026-01-10 00:58 ttkqwe 阅读(10) 评论(0) 推荐(0)