C语言编程中最小公倍数怎么求

C语言编程中最小公倍数怎么求~

最小公倍数和最大公约数之积等于这2个数之积。只要求出最大公约数，最小公倍数也就出来了。
#include
void
main()
{

int
a,b,c;

int
k,t;

printf("input
two
number:");

scanf("%d
%d",&k,&t);

a
=
k;

b
=
t;

c
=
a%b;

while
(
c>0
)

{

a
=
b;

b
=
c;

c
=
a%b;

}

a
=
k*t/b;

printf("最小公倍数为:%d
",a);
}
满意请采纳！

1、首先介绍一下求最小公倍数的经典方法:
辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行①a * b除以最大公约数 等于最小公倍数

2、因此原问题也化为最小公倍数和最大公约数一起求了。程序的算法如下：
#include

int lowest_common_multiple(int m,int n);
int main()
{
int m,n,c;

printf("请输入m的值:
");
scanf("%d",&m);
printf("请输入n的值:
");
scanf("%d",&n);

c=lowest_common_multiple( m, n);

printf("请输出最小公倍数c的值:
");
printf("%d
",c);

return 0;
}

int lowest_common_multiple(int m,int n)
{
int remainder,m1,n1;

m1=m;
n1=n;

while (n != 0) {
remainder = m % n;
m = n;
n = remainder;
}

//printf("输出最大公约数m: %d
", m); //此时的m为最大公约数

return m1*n1/m;
}
3、程序的输出如下：


4、此题注释的哪一个是输出最大公约数的。

#include<stdio.h>

int main()

{

int m,n,temp,i;

printf("Input m&n:");

scanf("%d%d",&m,&n);

if(m<n)/*比较大小，使得m中存储大数，n中存储小数*/

{

temp=m;

m=n;

n=temp;

}

for(i=m;i>0;i++)/*从大数开始寻找满足条件的自然数*/

if(i%m==0&&i%n==0)

{/*输出满足条件的自然数并结束循环*/

printf("The LCW of%d and%d is:%d
",m,n,i);

break;

}

return 0;

}

算法设计

对于输入的两个正整数m和n每次输入的大小顺序可能不同，为了使程序具有一般性，首先对整数所m和n进行大小排序，规定变量m中存储大数、变量n中存储小数。

输入的两个数，大数m是小数n的倍数，那么大数m即为所求的最小公倍数；若大数m不能被小数n整除则需要寻找一个能同时被两数整除的自然数。

从大数m开始依次向后递增直到找到第一个能同时被两数整除的数为止，所以循环变量i的初值为寻找第一个能同时被两整数整除的自然数，并将其输出。需要注意的是，在找到第一个满足条件的i值后，循环没必要继续下去，所以用break来结束循环。

扩展资料：

include用法：

#include命令预处理命令的一种，预处理命令可以将别的源代码内容插入到所指定的位置；可以标识出只有在特定条件下才会被编译的某一段程序代码；可以定义类似标识符功能的宏，在编译时，预处理器会用别的文本取代该宏。

插入头文件的内容

#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置。有两种方式可以指定插入头文件：

1、#include<文件名>

2、#include"文件名"

如果需要包含标准库头文件或者实现版本所提供的头文件，应该使用第一种格式。如下例所示：

#include<math.h>//一些数学函数的原型，以及相关的类型和宏

如果需要包含针对程序所开发的源文件，则应该使用第二种格式。

采用#include命令所插入的文件，通常文件扩展名是.h，文件包括函数原型、宏定义和类型定义。只要使用#include命令，这些定义就可被任何源文件使用。如下例所示：

#include"myproject.h"//用在当前项目中的函数原型、类型定义和宏

你可以在#include命令中使用宏。如果使用宏，该宏的取代结果必须确保生成正确的#include命令。例1展示了这样的#include命令。

【例1】在#include命令中的宏

#ifdef _DEBUG_

#define MY_HEADER"myProject_dbg.h"

#else

#define MY_HEADER"myProject.h"

#endif

#include MY_HEADER

当上述程序代码进入预处理时，如果_DEBUG_宏已被定义，那么预处理器会插入myProject_dbg.h的内容；如果还没定义，则插入myProject.h的内容。

思想：输入的两个数，大数m是小数n的倍数，那么大数m即为所求的最小公倍数；若大数m不能被小数n整除则需要寻找一个能同时被两数整除的自然数。

从大数m开始依次向后递增直到找到第一个能同时被两数整除的数为止，所以循环变量i的初值为寻找第一个能同时被两整数整除的自然数，并将其输出。需要注意的是，在找到第一个满足条件的i值后，循环没必要继续下去，所以用break来结束循环。

#include<stdio.h>

int main()

{

int m, n, temp, i;

printf("Input m & n:");

scanf("%d%d", &m, &n);

if(m<n)  /*比较大小，使得m中存储大数，n中存储小数*/

{

temp = m;

m = n;

n = temp;

}

for(i=m; i>0; i++)  /*从大数开始寻找满足条件的自然数*/

if(i%m==0 && i%n==0)

{/*输出满足条件的自然数并结束循环*/

printf("The LCW of %d and %d is: %d
", m, n, i);

break;

}

return 0;

}

扩展资料：

c语言书写规则：

1、一个说明或一个语句占一行。

2、用{} 括起来的部分，通常表示了程序的某一层次结构。{}一般与该结构语句的第一个字母对齐，并单独占一行。

3、低一层次的语句或说明可比高一层次的语句或说明缩进若干格后书写。以便看起来更加清晰，增加程序的可读性。在编程时应力求遵循这些规则，以养成良好的编程风格。

参考资料：

百度百科-c语言

最小公倍数和最大公约数之积等于这2个数之积。只要求出最大公约数，最小公倍数也就出来了。
#include <stdio.h>
void main()
{
int a,b,c;
int k,t;
printf("input two number:");
scanf("%d %d",&k,&t);
a = k;
b = t;
c = a%b;
while ( c>0 )
{
a = b;
b = c;
c = a%b;
}
a = k*t/b;
printf("最小公倍数为:%d\n",a);
}
满意请采纳！

一楼复杂了。。。
#include <stdio.h>
main()
{
int a,b,k;
scanf("%d%d",&a&b);
for(k=1; ;k++)
{
if(k%a==0&&k%b==0) break;

}
printf("k=%d\n",k);
}

VS中，C++格式
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int i,j,y,b,m;
cout << "输入第一个数";
cin >> i;
cout << "输入第二个数";
cin >> j;
if (i > j)
m = i;
else
m = j;
for (y =m;y>=1; y--)
{
if ((i%y == 0) && (j%y == 0))
break;
}
cout << "最大公约数为" << y << endl;
for (b = 1;; b++)
{
if ((b%i == 0) && (b%j == 0))
break;
}
cout << "最小公倍数为" << b << endl;
}

---

永济市15086639552： 求两个数的最小公倍数的算法用C语言写的, - ？
化将九味：[答案] #include int main ( ) {int a,b,t,r; scanf(＂%d %d＂,&a,&b); if(a

永济市15086639552： c语言编程 求最小公倍数 - ？
化将九味： #include void main() { int m(int x,int y); int a,b,t,p,q; printf(＂请输入两个正整数:\n＂); scanf(＂%d,%d＂,&p,&q); if (p==q) { printf(＂最大公约数和最小公倍数均为:%d\n＂,p); } else if(p int m(int x,int y) { int z; while(y!=0) { z=x%y; x=y; y=z; } return(x) ; }

永济市15086639552： C语言编程中最小公倍数怎么求 - ？
化将九味： 代码: #include <stdio.h> void main() { int m,n,i,temp; printf(＂请输入第一个数的值: ＂); scanf(＂%d＂,&m); printf(＂请输入第二个数的值: ＂); scanf(＂%d＂,&n); if(n>m) { temp=m; m=n; n=temp; } i=n; while(i%m!=0) { i=i+n; } printf(＂最小公倍数是:%d \n＂,i); } 图:

永济市15086639552： 如何用C语言求最小公倍数... - ？
化将九味： 主要是辗转相除法. 方法一、不设函数 #include <stdio.h> int main () {int p,r,n,m,temp; printf(＂please enter two positive integer numbers n,m:＂); scanf(＂%d %d＂,&n,&m); if (n<m) {temp=n; n=m; m=temp; //把大数放在n中, 小数放在m中 } p=n...

永济市15086639552： c语言程序,求最小公倍数 - ？
化将九味： /*源程序如下:*/ #include <stdio.h> int main () {int p,r,n,m,temp; printf(＂please enter two positive integer numbers n,m:＂); scanf(＂%d %d＂,&n,&m); if (n<m) {temp=n; n=m; m=temp; //把大数放在n中, 小数放在m中 } p=n*m; //先将n和m的乘...

永济市15086639552： C语言求最小公倍数 - ？
化将九味： #include int main () {int p,r,n,m,temp; printf(＂please enter two positive integer numbers n,m:＂);scanf(＂%d %d＂,&n,&m); if (n {temp=n; n=m; m=temp; //把大数放在n中, 小数放在m中 } p=n*m; //先将n和m的乘积保存在p中, 以便求最小公倍...

永济市15086639552： C语言,求两个数的所有公约数和最小公倍数 - ？
化将九味：[答案] # include int main(void){\x09int num1, num2,temp;\x09int r; \x09printf(＂请输入两个正整数:\n＂);\x09scanf(＂%d %d＂, {%...

永济市15086639552： 最小公倍数 c语言 - ？
化将九味： int beishu(int a,int b) { int z,i; if(a>b) { i=a;a=b;b=i; } for(z=b;;z++){ if(z%b==0&&z%a==0) break;} return (z); }

永济市15086639552： C语言:求两数的最小公倍数 - ？
化将九味： main() {int p,r,n,m,temp;printf(＂请输入两个正整数:\n＂);scanf(＂%d,%d＂,&n,&m);if(n<m){temp=n;n=m;m=temp;}p=n*m;while(m!=0){r=n%m;n=m;m=r;}printf(＂最大公约数是%d\n最小公倍数是%d\n＂,n,p/n); }

永济市15086639552： 求教 求C语言写一个求最小公倍数的函数 - ？
化将九味： #include <stdio.h> void main() { int a,b; printf(＂请输入两个数:＂); scanf(＂%d%d＂,&a,&b); int gys(int a,int b); int gbs(int a,int b); printf(＂最大公约数=%d＂,gys(a,b)); printf(＂最小公倍数=%d＂,gbs(a,b)); } int gys(int a,int b) { int ...