本文目录一览:
- 1、c语言如何求最大公约数和最小公倍数
- 2、C语言怎么求多个数的最小公倍数与最大公约数
- 3、如何用c语言求最小公倍数和最大公约数
- 4、如何用c语言判定找出两个数的最小公倍数和最大公约数
- 5、c语言如何求最小公倍数和最大公约数
- 6、c语言求最小公倍数的方法
c语言如何求最大公约数和最小公倍数
#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语言的程序语句。
C语言怎么求多个数的最小公倍数与最大公约数
三个数的最大公约数与最小公倍数(如果输很多可以写到循环里)
int
a,b,c,i,temp,ji;
if(ab)
{
temp=a;
a=b;
b=temp;
}
ji=a*b;
i=a%b;
while(i!=0)
{
a=b;
b=i;
i=a%b;
}
//这时b就是这两个数的最大公约数
ji=ji/b*c;
if(bc)
{
temp=b;
b=c;
c=temp;
}
i=b%c;
while(i!=0)
{
b=c;
c=i;
i=b%c;
}
//这时c就是这三个数的最大公约数,ji/c就是这三个数的最小公倍数
如何用c语言求最小公倍数和最大公约数
我代码复制给你看。
#includestdio.h
int GCD(int a,int b) //GCD表示最大公约数
{
int z= ab?a:b; //我从输入的两个数中较小的那个开始判断是不是最大公约数,不是就一直-1
while(z=1) // 直到找到能同时被X,Y整除的数,它就是最大公约数了。
{
if(a%z==0b%z==0) break;//最快满足这个条件的Z就是最大公约数
z--;
}
return z;
}
int LCM(int a,int b) //LCM表示最小公倍数
{
int z=ab?a:b; //我从输入的两个数中最大的那个开始判断是不是最小公倍数,不是就一直+1
while(z=(a*b)) //两个非零数a,b,我们知道a*b肯定是它的公倍数 ,所以从两个数的最大那个数开始
{ //一直到a*b肯定存在最小公倍数
if(z%a==0z%b==0)break; //最快满足这个条件的Z就是最小公倍数
z++;
}
return z;
}
int main()
{
while(1)
{
int x,y,z,d;
printf("请输入两个整数:");
scanf("%d %d",x,y);
z=GCD(x,y);
d=LCM(x,y);
printf("这两个数的最大公约数是%d\n",z);
printf("这两个数的最小公倍数是%d\n",d);
printf("\n");
}
}
如何用c语言判定找出两个数的最小公倍数和最大公约数
从1开始分别取模,直到两个数中较小的一个,在这个过程中用一个变量来存储最大公约数,一旦有新的模为0的数就替换前一个。循环结束后得到的那个数就是最大公约数,最小公倍数直接用最大公约数球就可以了,就是两个数分别除以最大公约数,结果相乘再乘以最大公约数。或者简单点就是两数相乘,再除以最大公约数。
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=(agt;b)?b:a;//采种条件运算表达式求出两个数中的最小值
while(tempgt;0){
if(a%temp==0b%temp==0)//只要找到一个数能同时被a,b所整除,则中止循环
break;
temp--;//如不满足if条件则变量自减,直到能被a,b所整除
}
return temp;//返回满足条件的数到主调函数处
}
//穷举法求两数的最小公倍数
int multiple(int a,int b)
{
int p,q,temp;
p=(agt;b)?a:b;//求两个数中的最大值
q=(agt;b)?b:a;//求两个数中的最小值
temp=p;//最大值赋给p为变量自增作准备
while(1){//利用循环语句来求满足条件的数值
if(p%q==0)
break;//只要找到变量的和数能被a或b所整除,则中止循环
p+=temp;//如果条件不满足则变量自身相加
}
return p;
}
扩展资料:
用穷举法解题时,就是按照某种方式列举问题答案的过程。针对问题的数据类型而言,常用的列举方法一有如下三种:
(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(Cocklt;=19)/*公鸡最多不可能大于19*/
{Hen=0;
whlie(Henlt;=33)/*母鸡最多不可能大于33*/
{Chick=100-Cock-Hen;
if(Cock*15+Hen*9+Chick==300)/*为了方便,将数量放大三倍比较*/
printf("\n公鸡=%d\n母鸡=%d\n雏鸡=%d",Cock,Hen,Chick);
Hen=Hen+1;
}
Cock=Cock+1;
}
参考资料:
百度百科——穷举法
c语言求最小公倍数的方法
1、对于输入的两个正整数m和n每次输入的大小顺序可能不同,为了使程序具有一般性,首先对整数所m和n进行大小排序,规定变量m中存储大数、变量n中存储小数。
2、输入的两个数,大数m是小数n的倍数,那么大数m即为所求的最小公倍数;若大数m不能被小数n整除则需要寻找一个能同时被两数整除的自然数。
从大数m开始依次向后递增直到找到第一个能同时被两数整除的数为止,所以循环变量i的初值为寻找第一个能同时被两整数整除的自然数,并将其输出。需要注意的是,在找到第一个满足条件的i值后,循环没必要继续下去,所以用break来结束循环。
3、在上面的分析过程中没有提到循环变量的终止条件,因i的最大值不能确定,像这种终止条件不确定的情况如何来表示?方法有两种,第一,可以把判定条件表示成循环变量满足的基本条件,如本例终止条件可表示成i0;第二,终止条件省略不写,利用循环体中的语句结束循环,如在找到第一个满足条件的自然数时利用break语句结束循环。