高中编程题求最小公倍数(高中编程题求最小公倍数的题)
高中数学设计程序求两个数的最小公倍数
1.main()
2.{
3.int p,r,n,m,temp;
4.printf("Please enter 2 numbers n,m:");
5.scanf("%d,%d",n,m);//输入两个正整数.
6.if(nm)//把大数放在n中,把小数放在m中.
7.{temp=n;
8.n=m;
9.m=temp;
10.}
11.p=n*m;//P是原来两个数n,m的乘积.
12.while(m!=0)//求两个数n,m的最大公约数.
13.{
14.r=n%m;
15.n=m;
16.m=r;
17.}
18.printf("Its MAXGongYueShu:%d\n",n);//打印最大公约数.
19.printf("Its MINGongBeiShu:%d\n",p/n);打印最小公倍数
C语言编程，求最小公倍数。
1、首先介绍一下求最小公倍数的经典方法:
辗转相除法
有两整数a和b：
①?a%b得余数c
②?若c=0，则b即为两数的最大公约数
③?若c≠0，则a=b，b=c，再回去执行①
a?*?b除以最大公约数?等于最小公倍数
2、因此原问题也化为最小公倍数和最大公约数一起求了。程序的算法如下：
#includestdio.h
int lowest_common_multiple(int m,int n);
int main()
{
int m,n,c;
printf("请输入m的值:\n");
scanf("%d",m);
printf("请输入n的值:\n");
scanf("%d",n);
? c=lowest_common_multiple( m, n);
printf("请输出最小公倍数c的值:\n");
printf("%d\n",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\n", m); //此时的m为最大公约数
return m1*n1/m;
}
3、程序的输出如下：
4、此题注释的哪一个是输出最大公约数的。
编程，求最大公约数和最小公倍数
#include stdio.h
int main()
{
int a,b,c,m,t;
printf("请输入两个数:\n");
scanf("%d%d",a,b);
if(ab)
{
t=a;
a=b;
b=t;
}
m=a*b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("最大公约数是:\n%d\n",b);
printf("最小公倍数是:\n%d\n",m/b);
}
扩展资料
算法思想
利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系，如果 a 小于 b，则利用中间变量 t 将其互换。
再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。
#includestdio.h是在程序编译之前要处理的内容，称为编译预处理命令。编译预处理命令还有很多，它们都以“#”开头，并且不用分号结尾，所以是c语言的程序语句。
