c语言求公倍数
思想：输入的两个数，大数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;
}
(1)c语言求公倍数扩展阅读：
c语言书写规则：
1、一个说明或一个语句占一行。
2、用{} 括起来的部分，通常表示了程序的某一层次结构。{}一般与该结构语句的第一个字母对齐，并单独占一行。
3、低一层次的语句或说明可比高一层次的语句或说明缩进若干格后书写。以便看起来更加清晰，增加程序的可读性。在编程时应力求遵循这些规则，以养成良好的编程风格。
网络-c语言
B. C语言编程，求最小公倍数。
1、首先介绍一下求最小公倍数的经典方法:
辗转相除法
有两整数a和b：
①a%b得余数c
②若c=0，则b即为两数的最大公约数
③若c≠0，则a=b，b=c，再回去执行①
a*b除以最大公约数等于最小公倍数
2、因此原问题也化为最小公倍数和最大公约数一起求了。程序的算法如下：
#include<stdio.h>
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、此题注释的哪一个是输出最大公约数的。
C. c语言求最小公倍数
不知道你要什么样的，这个是我以前的一个作业，你自己改改就行了。
#include<stdio.h>
void
main()
{
int
a;
printf("请输入您要判断的一个整数，并按回车键\n");
scanf("%d",&a);
if(a%3==0&&a%5==0&&a%7==0)
printf("此数能被3，5，7整除\n");
else
if(a%3==0&&a%5==0)
printf("此数能被3，5整除\n");
else
if(a%3==0&&a%7==0)
printf("此数能被3，7整除\n");
else
if(a%5==0&&a%7==0)
printf("此数能被5，7整除\n");
else
if(a%3==0)
printf("此数能被3整除\n");
else
if(a%5==0)
printf("此数能被5整除\n");
else
if(a%7==0)
printf("此数能被7整除\n");
else
printf("此数不能被3，5，7任何一个数整除\n");
}
D. c语言如何求最小公倍数
按照数学定义求。
最简单的 从较大数开始，一直累加出一个两个的共同倍数。
也可以先求最大公约数 然后用两个数的积除以最大公约数
intfunc(inta,intb)
{
intr;
for(r=a;;r++)
if(r%a==0&&r%b==0)break;
returnr;
}
E. C语言求最小公倍数怎么求
#include <stdio.h>
int GCD(int num1,int num2)
{
if (num1 % num2 == 0)
return num2;
else
return GCD(num2, num1 % num2);
}
int LCM(int a,int b)
{
int temp_lcm;
temp_lcm = a*b/GCD(a, b); //最小公倍数等于两数之积除以最大公约数
return temp_lcm;
}
int main()
{
int a,b;
while (scanf("%d%d",&a,&b)!= EOF)
{
printf("%d\n",LCM(a,b));
}
return 0;
}
先求出最大公约数，
最小公倍数由最大公约数转化过去
最大公约数由递归就可以出来了
望采纳谢谢
F. c语言如何求最大公约数和最小公倍数
#include <stdio.h>
int main()
{
int a,b,c,m,t;
printf("请输入两个数: ");
scanf("%d%d",&a,&b);
if(a<b)
{
t=a;
a=b;
b=t;
}
m=a*b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("最大公约数是: %d ",b);
printf("最小公倍数是: %d ",m/b);
}
(6)c语言求公倍数扩展阅读
算法思想
利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系，如果 a 小于 b，则利用中间变量 t 将其互换。
再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。
#include<stdio.h>是在程序编译之前要处理的内容，称为编译预处理命令。编译预处理命令还有很多，它们都以“#”开头，并且不用分号结尾，所以是c语言的程序语句。
G. C语言中，求两个数的最小公倍数，的“高效”算法是
这思路我自己想的，但是我也说不太明白，反正我知道怎么回事
1先判断大数%小数是不是0，是0那么大数就是最小公倍数
2不是的话，让大数%小数得到一个数，让小数%得到的数，如果得0
那么让大数*（小数/(大数%小数)）,得到得数是最小公倍数
3如果2中小数%得到的这个数不等于0，那么恭喜你，这两个数的最小公倍数就是：大数*小数
4如果这两个数相等，那么，随便一个都是最小公倍数
纯手打，今天刚好做这个题，看到网上没什么答案，我就写写我的思路
C++语法如下：
int pd(int A,int B);
int main() {int i, k;goto C;
C: {
printf("第一个数："); scanf("%d", &i);
printf("第二个数："); scanf("%d", &k);
printf("这两个数的公倍数为：%d\n\n", pd(i, k));
goto C; }
return 0;
}
int pd(int A, int B) {
int P;
if (A > B) {
if (A%B == 0) { P = A; }
else if (B % (A%B) == 0) { P = A*(B / (A%B)); }
else { P = A*B; }
}
else if (B > A) {
if (B%A == 0) { P = B; }
else if (A % (B%A) == 0) { P = B*(A / (B%A)); }
else { P = B*A; }
}
else { P = A; }
return P;
}
H. c语言求公约公倍数
#include<stdio.h>
#define ll long long
int fun1(ll a,ll b)
{
ll t;
if(a<b)
{
t=a;
a=b;
b=t;
}
ll n=a*b;
ll r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
printf("最大公因数:%lld ",b);
}
int fun2(ll a,ll b)
{
ll t;
if(a<b)
{
t=a;
a=b;
b=t;
}
ll n=a*b;
ll r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
printf("最大公倍数:%lld ",n/b);
}
int main()
{
ll a,b;
scanf("%lld%lld",&a,&b);
fun1(a,b);
fun2(a,b);
return 0;
}
I. c语言如何求最小公倍数和最大公约数
解题步骤：
1、求最大公约数
对两个正整数a,b如果能在区间[a,0]或[b,0]内能找到一个整数temp能同时被a和b所整除，则temp即为最大公约数。
2、求最小公倍数
对两个正整数a,b,如果若干个a之和或b之和能被b所整除或能被a所整除，则该和数即为所求的最小公倍数。
//穷举法求两数的最大公约数
int divisor(int a,int b)
{
int temp;//定义义整型变量
temp=(a>b)?b:a;//采种条件运算表达式求出两个数中的最小值
while(temp>0){
if(a%temp==0&&b%temp==0)//只要找到一个数能同时被a,b所整除，则中止循环
break;
temp--;//如不满足if条件则变量自减，直到能被a,b所整除
}
return temp;//返回满足条件的数到主调函数处
}
//穷举法求两数的最小公倍数
int multiple(int a,int b)
{
int p,q,temp;
p=(a>b)?a:b;//求两个数中的最大值
q=(a>b)?b:a;//求两个数中的最小值
temp=p;//最大值赋给p为变量自增作准备
while(1){//利用循环语句来求满足条件的数值
if(p%q==0)
break;//只要找到变量的和数能被a或b所整除，则中止循环
p+=temp;//如果条件不满足则变量自身相加
}
return p;
}
(9)c语言求公倍数扩展阅读：
用穷举法解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法一有如下三种：
（1）顺序列举是指答案范围内的各种情况很容易与自然数对应甚至就是自然数，可以按自然数的变化顺序去列举。
（2）排列列举有时答案的数据形式是一组数的排列，列举出所有答案所在范围内的排列，为排列列举。
（3）组合列举当答案的数据形式为一些元素的组合时，往往需要用组合列举。组合是无序的。
例子如下：在公元五世纪我国数学家张丘建在其《算经》一书中提出了“百鸡问题”：
“鸡翁一值钱5，鸡母一值钱3，鸡雏三值钱1。百钱买百鸡，问鸡翁、母、雏各几何？”这个数学问题的数学方程可列出如下：
Cock+Hen+Chick=100
Cock*5+Hen*3+Chick/3=100
显然这是个不定方程，适用于穷举法求解。依次取Cock值域中的一个值，然后求其他两个数，满足条件就是解。
该问题的C语言程序算法如下：
int Cock,Hen,Chick;/*定义公鸡，母鸡，鸡雏三个变量*/
Cock=0;
while(Cock<=19)/*公鸡最多不可能大于19*/
{Hen=0;
whlie(Hen<=33)/*母鸡最多不可能大于33*/
{Chick=100-Cock-Hen;
if(Cock*15+Hen*9+Chick==300)/*为了方便，将数量放大三倍比较*/
printf(" 公鸡=%d 母鸡=%d 雏鸡=%d",Cock,Hen,Chick);
Hen=Hen+1;
}
Cock=Cock+1;
}
J. 如何用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的乘积保存在p中,
以便求最小公倍数时用
while
(m!=0)
//求n和m的最大公约数
{r=n%m;
n=m;
m=r;
}
printf("HCF=%d\n",n);
printf("LCD=%d\n",p/n);
//
p是原来两个整数的乘积
return
0;
}
方法二、调用函数
#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的乘积保存在p中,
以便求最小公倍数时用
while
(m!=0)
//求n和m的最大公约数
{r=n%m;
n=m;
m=r;
}
printf("HCF=%d\n",n);
printf("LCD=%d\n",p/n);
//
p是原来两个整数的乘积
return
0;
}