python输入两个大于2的正整数,输出最大公约数和最小公倍数
时间: 2023-03-30 22:04:32 浏览: 127
4_commondevisor_
你好,关于你的问题,我可以回答。请看下面的解答:
输入两个大于2的正整数a和b,可以使用辗转相除法求最大公约数gcd(a,b),同时可以使用最小公倍数公式lcm(a,b) = a*b/gcd(a,b)求最小公倍数。具体步骤如下:
1. 读入两个大于2的正整数a和b;
2. 求a和b的最大公约数gcd(a,b):用较小的数除以较大的数,得到余数r1,然后用较小的数除以余数r1,得到余数r2,以此类推,直到余数为,此时较大的数就是最大公约数;
3. 求a和b的最小公倍数lcm(a,b):使用最小公倍数公式lcm(a,b) = a*b/gcd(a,b)。
希望我的回答对你有所帮助。
阅读全文