最小公倍数

1.解题思路

可以先用辗转相除法求两个数的最大公约数，而最小公倍数 = 两数之积 / 最大公约数。

2.输入描述

输入两个正整数A和B。

3.输出描述

输出A和B的最小公倍数。

4.样例输入

5 
7

5.样例输出

35

6.代码实现

#include<stdio.h>
 
// 求最大公约数（辗转相除法）
int gcd(int m, int n)
{
    while (n != 0)
    {
        int temp = m%n;
        m = n;
        n = temp;
    }
     
    return m;
}

int main()
{
    int a, b, temp;
    scanf("%d %d", &a, &b);
     
    // 最小公倍数 = 两数之积除以最大公约数
    printf("%d\n", a*b / gcd(a, b));
    return 0;
}

---

个人主页：

www.codeapes.cn