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;
}

 

posted @ 2018-07-27 14:10  山上有风景  阅读(1045)  评论(0编辑  收藏  举报