c语言如何求最大公约数和最小公倍数

Posted 2023-04-06

#include <stdio.h>

int main()

int a,b,c,m,t;

printf("请输入两个数:\\n");

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("最大公约数是:\\n%d\\n",b);

printf("最小公倍数是:\\n%d\\n",m/b);

扩展资料

算法思想

利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系，如果 a 小于 b，则利用中间变量 t 将其互换。

再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。

#include<stdio.h>是在程序编译之前要处理的内容，称为编译预处理命令。编译预处理命令还有很多，它们都以“#”开头，并且不用分号结尾，所以是c语言的程序语句。

参考技术A

1、首先打开CodeBlocks，创建一个新项目。项目语言，选择“c”, 我们将项目名称命名为“MaxAndMin”。

2、创建好项目后，我们打开 “main.c”文件。

3、完成输入功能其中m和n是输入的两个数，num是将来存储的最大公约数。num的值是由后面我们定义的函数，来赋值的。

4、要强制用户输入正确的数for(;;)表示一个死循环 同样使用while（true）也可达到死循环效果。

5、接下来，当用户输入合法之后。我们就要写else的情况了。

6、当得到的余数r不是0，就表示 m和n之间不是倍数关系。那么我们将m的值改为n，n中从存取r 再次执行r=m%n 。意思就是，反复的用余数取模余数，直到0位置。就是n中存的就为最大公因数了。

7、接下来运行，我们输入 6，3 其中3就是最大公因数，6是最小公倍数。

参考技术B 最大公约数用Euclid求就可以，有性质 gcd(a,b) = gcd(b,a mod b)

int gcd(int a,int b)
　　int temp;
　　if(a<b)/*交换两个数，使大数放在a上*/
　　 　　
temp=a;
　　a=b;
　　b=temp;
　　
　　while(b!=0)/*辗除法，直到b为0为止*/ 　　
　　temp=a%b;
　 a=b;
　　b=temp;
　　
　　return a;


最小公倍数就是 a*b/gcd(a,b) 参考技术C #include<stdio.h>
int main()

int m,n;
int divisor,dividend,res;/*除数 被除数 余数*/
scanf("%d%d",&m,&n);
if(m>0&&n>0)


if(m>=n)

divisor=n;
dividend=m;

else

divisor=m;
dividend=n;

res=dividend%divisor;
while(res!=0)//循环体是三条语句，不加大括号循环只执行一条语句

dividend=divisor;
divisor=res;
res=dividend%divisor;

printf("%d",divisor);

else
printf("error!\n");
return 0;

两数相乘除以最大公约数就是最小公倍数 参考技术D

DEV-CPP 5.4  纯C语言环境，通过编译：

#include<stdio.h>
int max(int a,int b)              //求最大公约数的函数
int i,k;
for(i=1;i<=(a>b?b:a);i++)
if(a%i==0&&b%i==0) k=i;
return k;

int min(int a,int b)              //求最小公倍数的函数
int c,d,i;
c=a>b?b:a;   //大的 
d=a>b?a:b;   //小的 
i=c;
while(i%d!=0) i=i+c;
return i;

int main()
int a,b;
scanf("%d%d",&a,&b);
printf("%d\\n%d\\n",max(a,b),min(a,b)); 
return 0;

本回答被提问者采纳

C语言试题七十八之请编写函实现求2个数的最大公约数和最小公倍数（辗转相除法）

1、 题目

求2个数的最大公约数和最小公倍数

2、思路：

（1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数；
（2）求最大公约数用辗转相除法（又名欧几里德算法）

3 、温馨提示

      C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer，每一个题目都附带源代码和运行结果，让你不再有任何困惑，妈妈再也不担心我的C语言了。如果程序有任何看不懂或者哪个步骤不理解的地方都可以加我微信（15874274916）私聊我，或者有更好的思路解决办法都可以加我微私聊，一起探讨、希望可以正真的帮助到你，同时也可以扫下面的二维码关注我微信公众号，比如你还对生活、美食或者其它方面都感兴趣，都可以加微信交流，博主擅长讲解计算机相关方面的知识、如果大家对计算机方向、前端、移动端、服务端、数据结构、算法、网络、高数等等一些列方向比较迷茫或者不知道要学哪些？或者具体怎么学？或者其它方向有任何困惑都可以找我交流，谢谢大家关注。