输出两个正整数,求其最大公约数与最小公倍数,输出程序如下(图1)。但是无法同时得到结果,只能得到最大公约数的结果(如图2),请问这是什么原因?
因为if没有括号,break写在if外面了,执行一次不管什么条件都直接break另,暴力循环太浪费时间了,搜搜辗转相除法求得最大公约数c之后,最小公倍数就等于a*b/c
(a×b)/最大公约数=最小公倍数。