题目要求
输入两个正整数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;
}
以上内容均为原创;欢迎参考、借鉴!
但拒绝盗版;也禁止任何人在未经本人同意的条件下用于商业用途。
作者保留法律追究责任。