算法学习之旅，初级篇（12）--最小公倍数

介绍

有多个测试用例，每行两个正整数x,y,x*y<2^31-1。如果x与y都为0，则输入结束。

每行输出一个测试用例的结果，即x与y的最小公倍数。

分析

从两个数的最小数遍历到两个数的乘积值，中间对两个数取余都为0，则满足最小公倍数的条件。

代码

#include<stdio.h>
#include<stdlib.h>
int main()
{
int m_first,m_second,m_num;
printf("请输入两个数:\n");
while(scanf("%d %d",&m_first,&m_second)!=EOF)
{
if(m_first==0&&m_second==0)
break;
if(m_first>m_second)
{
m_num=m_first;
m_first=m_second;
m_second=m_num;
}


for(int i=m_first;i<=m_first*m_second;i++)
{
if(i%m_first==0&&i%m_second==0)
{
printf("这两个数的最小公倍数是:%d\n",i);
break;
}
}
}
system("pause");
return 0;
}

遇到的问题

也可以用辗转相除法求出两个数的最大公约数，用两个数的乘积除以最大公约数，也可以得到这两个数的最小公倍数。