![[编程入门]最大公约数与最小公倍数-题解(Python代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]最大公约数与最小公倍数-题解(Python代码)
摘要：利用辗转相除法求出最大公约数，再将两数的积除以最大公约数得到最小公倍数
```python
def gcd(a, b):
if a%b == 0:
return b
……
优质题解
运用递归思想求解！！（更相减损法）
摘要：解题思路首先我们知道这两个数的乘积等于这两个数的最大公约数乘最小公倍数，故只需求出一个既可求另一个，这里我们用更相减损法求解最大公因数。更相减损法也称欧几里得算法它的基本思想是：用较大的数除以较小的数……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：没人用这种简单粗暴的方法么
```c
#include
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int gongyue,……
[编程入门]最大公约数与最小公倍数-题解(Java代码)
摘要：
package javaapplication;
import java.util.Scann……
[编程入门]最大公约数与最小公倍数-题解(Python代码)
摘要：
a,b=map(int,input().split())
x=min(a,b)
o1=[]
o2=[]
for i in range(1,x+1):
if a%i==0 and ……
[编程入门]最大公约数与最小公倍数-题解//最简单的循环思路（C语言代码）
摘要：解题思路:在for循环中用if判断注意事项:参考代码:#include <stdio.h>int main(){ int a,b,c,i,min=0,max=0;scanf("%d %d",&a,&b……
1011: [编程入门]最大公约数与最小公倍数
摘要：解题思路:注意事项:参考代码:m,n = map(int,input().split())
if m>n:
m,n = n,m
for i in (list(range(1,m+1))[……
[编程入门]用循环和数组来解决公约数与公倍数问题
摘要：解题思路:因为笔者才学c没几天，所以用不来gcd等算法，这应该是最原始的一种解出方法。最大公倍数=两数之积/最小公约数所以找出一个即可知另一个，笔者先找的是最小公约数，因为它是有限个的。主要思路是以一……