题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

菜鸟代码,仅供参考

摘要:解题思路:对于两个整数aa和bb,它们的最大公约数(GCD)和最小公倍数(LCM)满足以下关系:GCD(a,b)×LCM(a,b)=a×bGCD(a,b)×LCM(……

辗转相除法

摘要:解题思路:使用辗转相除法求最大公约数,编写一个函数计算,然后根据定义求最小公倍数,再编写一个函数计算注意事项:函数名不能与变量名相同参考代码:#include<bits/stdc++.h>……