c语言 输入两个正整数m和n，求其最小公倍数。

题目要求

输入两个正整数m和n，求其最小公倍数。
输入格式:
输入两个正整数m和n，中间用空格分隔
输出格式:
输出最小公倍数

实话实说，这是一道简单的题，用do while循环可以很方便地解出来。

#include <stdio.h>
int main( )
{
	int m,n,a,b,i=0;
	scanf("%d%d",&n,&m);
	do
	{
		i++;
		a=m*i;
		b=a%n;
	}
	while(b!=0);
	printf("%d",m*i);
}

不过今天跟大家分享的是用最大公约数来求最小公倍数：
假设m，n的最大公约数为a，那么他们的最小公倍数就为m*n/a。
求最大公约数则可以用辗转相除法求。具体代码如下：

#include<stdio.h>
int main(gongbenshu)
{int a,b,m,n,i,h;
    scanf ("%d%d",&m,&n);
    a=m;
    b=n;
	do
		{                 //辗
		   i=a;           //转
		   a=b % a;       //相
		   b=i;           //除
	    }                 //法
	while(a!=0);
    h=m*n/b;
    printf("%d",h);
    return 0;
}

以上内容均为原创；欢迎参考、借鉴！
但拒绝盗版；也禁止任何人在未经本人同意的条件下用于商业用途。
作者保留法律追究责任。