C语言复习---获取最小公倍数（公式法：两个数相乘等于最小公倍数乘以最大公约数）...

公式法：两个数相乘等于最小公倍数乘以最大公约数

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int gcd2(int a, int b)
{
    int mod = a%b;
    while (mod!=0)
    {
        a = b;
        b = mod;
        mod = a%b;
    }

    return b;
}

int main()
{
    int a, b;
    int cd;
    scanf("%d", &a);
    scanf("%d", &b);
    cd = gcd2(a, b);
    printf("%d\n", a*b / cd);
    system("pause");
    return 0;
}

 

转载于:https://www.cnblogs.com/ssyfj/p/9377303.html