1123:最小公倍数
Description
两个正整数,计算着两个数的最小公倍数。
Input
输入数据只有一行,包含两个不大于1000的正整数。
Output
输出数据也只有一行,给出这两个数的最小公倍数。
Sample Input
10 14
Sample Output
70
#include<stdio.h>
int CommonMultiple(int m,int n);
int main()
{
int m,n,multiple;
scanf("%d%d",&m,&n);
multiple=CommonMultiple(m,n);
printf("%d\n",multiple);
return 0;
}
int CommonMultiple(int m,int n)
{
int mTemp=m,nTemp=n;
int r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
return (mTemp*nTemp/n);
}