设计专项 · 套路:最大公约数

👁️ 21 人浏览 💬 0 人评论 ❤️ 添加收藏

fun 返回 a 和 b 的最大公约数。main 再用它算最小公倍数。输入两个正整数,例如输入 12 18,输出:

6 36

提示:辗转相除——用 a 除以 b 得余数 r,再让 a = b、b = r,直到 b 为 0,这时的 a 就是最大公约数。 fun 的形参 a、b 是 main 里的副本,在 fun 里改它们不影响 main。

main 已经写好,不要改动;只在 fun 的花括号里写代码。

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论