![[编程入门]最大公约数与最小公倍数-题解（C语言代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]最大公约数与最小公倍数-题解（C语言代码）
摘要：解题思路：
求最大公约数------转转相减法
辗转相减法即通过对两数的不断减法运算。
假设两数为 x, y。
当 x > y 时，令 x = x - y;
反之，则令 y = ……
[编程入门]最大公约数与最小公倍数-题解（Python代码）
摘要：```python
# coding=utf-8
i=input().split()
i.sort()
m=int(i[0])
n=int(i[1])
for a in range(1……
[编程入门]最大公约数与最小公倍数-题解（C语言代码）
摘要：# [编程入门]最大公约数与最小公倍数-题解（C语言代码）
## [编程入门]最大公约数与最小公倍数-题解（C语言代码）
### [编程入门]最大公约数与最小公倍数-题解（C语言代码）
####……
[编程入门]最大公约数与最小公倍数-题解（C语言代码）
摘要：#include
int main()
{
int i, j, t, k;
int m, n;
int gong_yue;
int gong_bei = 0;
//输入两个……
[编程入门]最大公约数与最小公倍数-题解（C语言代码）
摘要：//最小公倍数用公式法
//最大公因数辗转相除法
#define _CRT_SECURE_NO_WARNINGS
#include
int main()
……
[编程入门]最大公约数与最小公倍数-题解（Java代码）sky
摘要：```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {……
[编程入门]最大公约数与最小公倍数-题解（C语言代码）_更相减损法
摘要：```c
/*
更相减损法
第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数……
[编程入门]最大公约数与最小公倍数-题解（C语言代码）_辗转相除法
摘要：```c
/*
辗转相除法
*/
#include
int ea(int, int); //辗转相除法
int lcm(int, int); //最小公倍数，公式法：最小公倍数……
[编程入门]最大公约数与最小公倍数-题解（C语言代码）
摘要：```c
#include
int yue(int m,int n){
int i=(m+n)/2;
while(m%i!=0||n%i!=0)
i--;
return i;……
[编程入门]最大公约数与最小公倍数-题解（C语言代码）
摘要：#include
int main()
{
int a,b,c,d,t;
scanf("%d%d",&c,&d);
a=c;b=d;
while(b!=0)
{
……