最小公倍数

小杨的博客

于 2018-03-11 17:00:33 发布

阅读量247

点赞数

分类专栏：新手文章标签：最大公约数

本文链接：https://blog.csdn.net/super_this_part/article/details/79517760

版权

新手专栏收录该内容

20 篇文章 0 订阅

订阅专栏

我这里求的最小公倍数首先是把最大公约数求出来然后再求最小公倍数。

话不多说，看码。（C语言的版本）

#include <stdio.h>

int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int max=0,min=0;//声明变量
	int i=0,gbs=0,gys=0;//gbs为公倍数，gys为公约数
	max=m>n?m:n;//求输入两个数的最大值
	min=m>n?n:m;//最小值
	if(max%min==0)//如果能整除那max就是最小公倍数
	{
		printf("%d",max);
	}
	else//如果不能整除的情况
	{
    	for(i=min;i>0;i--)
		{
            if(max%i ==0 && min%i==0)
			{
                gys=i;
                break;//如果不要这个break那么k衡为1
            }
        }
        gbs=max*min/gys;
        printf("%d",gbs);
    }
    return 0;
}