设计专项 · 套路:最大公约数
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 的花括号里写代码。
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 的花括号里写代码。