![[编程入门]最大公约数与最小公倍数-题解(C语言代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：## 点击查看原题：[题目链接](https://www.dotcpp.com/oj/problem1011.html "题目链接")
*身为一个入坑不久的小白，对于求最大公约数和最小公倍数，从学会……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：以题目中数据为例：
最小公倍数=求法（5*7）/最大公约数
```c
#include
int main(void) {
int a, b, i, j, k;
scanf("%d %d"……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：# 最大公约数和最小公倍数
**求最大公约数从1开始遍历一直知道找不到公约数，每一次求解的结果都用一个变量保存下来，最后返回该变量即可
求最小公倍数从最大的那个数开始寻找，每一次求解的结果也用……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：###### #include#
int main()
{
int m,n,min,tmp,p;//min为最小公倍数
scanf("%d %d",&m,&n);//m,n分别为输……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要： import java.util.Scanner;
public class Main {
static int gcd(int a,int b){
……
[编程入门]最大公约数与最小公倍数-题解(Java代码)
摘要：```java
import java.util.Scanner;
/**
* https://www.dotcpp.com/oj/problem1011.html
* @author……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：这是参考一位大哥的做法：
#include
int main()
{
int a,b,i;
scanf("%d %d",&a,&b);
for(i=a>b?a:b……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)
摘要：```c
#include
int main()
{
/*辗转相除法求最大公约数
有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
……
[编程入门]最大公约数与最小公倍数-题解(Java代码)
摘要：import java.util.Scanner;
public class Eleven{
public static void main(String[] args) {
S……
[编程入门]最大公约数与最小公倍数-题解(C语言代码)--------辗转相除法
摘要：# 辗转相除法
48 和 32
48 % 32 1 余 16
48 中包含一个 32 ,其中必有一个公约数且多出16
那么我们证明这个余数与32是倍数关系的话就能证明两个数的最……