最小公倍数

Problem Description
给定两个正整数，计算这两个数的最小公倍数。

Input
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

Output
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input
10 14

Sample Output
70

两个正整数m，n中有mn=最大公因数最小公倍数，最大公因数用辗转相除法(欧几里得算法)求出，自然能得出最小公倍数

C

#include <stdio.h>
#pragma warning(disable:4996)
int calc(int m,int n)
{
while(1)
{
m%=n;
if(m==0)
return n;
n%=m;
if(n==0)
return m;
}
}
int main(void)
{
int m,n;
while(scanf("%d %d",&m,&n)!=EOF)
printf("%d\n",m*n/calc(m,n));
return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报