【C语言】--输入两个正整数m和n，求其最大公约数和最小公倍数。

已于 2023-10-05 11:35:49 修改
阅读量7.8k 收藏 59
点赞数 9
分类专栏： C语言经典100例题 文章标签： c语言
于 2023-08-21 10:44:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52442214/article/details/132402954
版权

目录

最大公约数和最小公倍数的定义

方法一：简单暴力直接法

方法二：辗转相除法（最大公约数）

最大公约数和最小公倍数的定义

最小公倍数是指两个或多个数的公共倍数中最小的一个数。

最大公约数则是指两个或多个数的公共因数中最大的一个数。

例如，对于数3和5，它们的最小公倍数是15，最大公约数是1。

X和Y的最大公约数和最小公倍数的关系：最小公倍数=（ X * Y ）/ 最大公约数

方法一：简单暴力直接法

通过定义，可以知道：

        最大公约数一定不会大于两个数之间的最小数，最大也就是两个数的最小值；最小公倍数一定大于或等于两个数的最大值。

所以，就有了简单暴力直接法的产生：

        求最大公约数是把最小值赋给变量j，然后两个数再对变量j取余，判断是否能整除，不能整除变量tj就自减1，直到整除为止。
        求最小公倍数是把最大值赋给变量i，然后变量i再分别对两个数取余，判断是否能整除，不能整除变量i就自加1，直到整除为止。

代码：


                

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    



                



	

		

			

				
					
第五章习题3-输入两个正整数m和n，求其最大公约数和最小公倍数

				
			

			

				

					Larry的博客
				

				

					08-26
					
					1123
					
				

			

		

		

			
				
希望文章能够给到初学的你一些启发～ 如果觉得文章对你有帮助的话，支持一下笔者吧～

			
		

	



                

            
              



	

		

			

				
					
C //习题 5.3 输入两个正整数m和n，求其最大公约数和最小公倍数。

				
			

			

				

					Made in Code
				

				

					08-08
					
					1万+
					
				

			

		

		

			
				
最大公约数与最小公倍数的乘积是两个数的乘积。

			
		

	



              


  
              

                


	

		

			

				
					
（JAVA编程练习）：输入两个正整数m和n，求其最大公约数和最小公倍数。

				
			

			

				

					yzh2776680982的博客
				

				

					03-08
					
					1万+
					
				

			

		

		

			
				
前引：




打卡！打卡！我学习了！你们呢？

哎！每天都不知道干嘛，学习了还能有点安慰，没浪费时间，一不学习，感觉自己就是废了，这世道真不知道怎么了，现在人能吃饱穿暖，时间过得飞快，人也少了以前为了活下去，不被饿死冻死的动力了！


1、题目：


输入两个正整数m和n，求其最大公约数和最小公倍数。


2、数学知识：

最大公因数口诀：两个或多个整数共有约数中最大的一个。 最小公倍数：两个或多个整数公有的倍数中除零以外，最小的一个公倍数。

互质的两个数的最大公因数...

			
		

	





	

		

			

				
					
输入两个正整数m和n，求其最大公约数和最小公倍数。

					
最新发布

				
			

			

				

					2301_80389420的博客
				

				

					04-11
					
					136
					
				

			

		

		

			
				
【代码】输入两个正整数m和n，求其最大公约数和最小公倍数。

			
		

	



		

			
		



	

		

			

				
					
C语言程序设计——题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析

				
			

			

				

					weixin_66547608的博客
				

				

					10-25
					
					5941
					
				

			

		

		

			
				
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

程序分析：

（1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数；

（2）求最大公约数用辗转相除法（又名欧几里德算法）

1）证明：设c是a和b的最大公约数，记为c=gcd(a,b),a>=b,
令r=a mod b
设a=kc，b=jc，则k，j互素，否则c不是最大公约数
据上，r=a-mb=kc-mjc=(k-mj)c
可知r也是c的倍数，且k-mj与j互素，否则与前述k，j互素矛盾,
由此可知，b与r的最大公约数也

			
		

	





	

		

			

				
					
【编程基础】009.输入两个正整数m和n，求其最大公约数和最小公倍数。

				
			

			

				

					热爱技术，热爱生活
				

				

					03-11
					
					4033
					
				

			

		

		

			
				
在这里我们用m表示较大的那个数，n表示较小的数。求最大公约数也即是求能被m和n 整除的最大数。gcd(m,n) 表示m 和n 的最大公约数。所以求m和n的最大公约数，等价于求n 和m%n的最大公约数，用图来表示即不断地用n去填充 m表示的区域，接着赋值n=m%n，m=n 重复上述操作直到m%n==0，则n就是m和n的最大公约数。至此，我们得知，如果一个数是两个数的公约数，那么，它也是这两个数的余数和较小数公约数。输入两个正整数m和n，求其最大公约数和最小公倍数。的公约数是一样的，其最大公约数也必然相等。

			
		

	





	

		

			

				
					
c代码-输入两个正整数m和n，求其最大公约数和最小公倍数。

				
			

			

				

					07-16
				

			

		

		

			
				
在编程领域，计算两个正整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是基础且常见的任务，尤其在算法和数学问题解决中经常遇到。本篇文章将详细讲解如何用C语言...

			
		

	





	

		

			

				
					
输入两个正整数 m 和 n，求其最大公约数和最小公倍数。

				
			

			

				

					为人民服务
				

				

					10-26
					
					359
					
				

			

		

		

			
				
输入两个正整数 m 和 n，求其最大公约数和最小公倍数。

			
		

	





	

		

			

				
					
C语言：输入两个正整数m和n，求其最大公约数和最小公倍数

				
			

			

				

					CYR19Gin的博客
				

				

					10-13
					
					606
					
				

			

		

		

			
				
【代码】C语言：输入两个正整数m和n，求其最大公约数和最小公倍数。

			
		

	





	

		

			

				
					
C语言——输入两个正整数 m 和 n。求其最大公约数和最小公倍数。

				
			

			

				

					PAP
				

				

					11-28
					
					1万+
					
				

			

		

		

			
				
输入两个正整数 m 和 n。求其最大公约数和最小公倍数。

			
		

	





	

		

			

				
					
输入两个正整数，求这两个正整数的最大公约数和最小公倍数。

				
			

			

				

					kawayi_nie的博客
				

				

					12-26
					
					1万+
					
				

			

		

		

			
				
i 从两个正整数中较大的值开始取，由于最小公倍数是多少不知道，所以 for 语句中，跳出 for 语句的条件不写，i 不断增加，当遇到第一个能整除 a 并且能整除 b 的值时跳出循环，此时 i 记录的就是最小公倍数。i 从1开始（公约数大于等于1），当取到能被 a 和 b 同时整除的，保存在 value1 中，用循环能不断刷新 value1 的值，使 value1 能取到最大的公约数，直到 i 大于其中一个正整数退出循环。一、输入两个正整数，求这两个正整数的最大公约数和最小公倍数。第四部分：最小公倍数。

			
		

	





	

		

			

				
					
C语言——输入两个正整数m和n，求其最大公约数和最小公倍数

					
热门推荐

				
			

			

				

					钢铁大侠的博客
				

				

					03-25
					
					6万+
					
				

			

		

		

			
				
C语言——输入两个正整数m和n，求其最大公约数和最小公倍数

			
		

	





	

		

			

				
					
49.输入两个正整数m和n，求其最大公约数和最小公倍数。

				
			

			

				

					qq_51909288的博客
				

				

					02-15
					
					1690
					
				

			

		

		

			
				
49.输入两个正整数m和n，求其最大公约数和最小公倍数。
//49.输入两个正整数m和n,求其最大公约数和最小公倍数
#include<stdio.h>
main()
{
    int a,b,t,r,n;
    scanf("%d%d",&a,&b);
    if(a<b)
    {
        t=b;
        b=a;
        a=t;
    }
    r=a%b;
    n=a*b;
    while(r!=0)
    {
  

			
		

	





	

		

			

				
					
输入两个正整数，求这两个正整数的最大公约数和最小公倍数

				
			

			

				

					wghq的博客
				

				

					12-26
					
					3336
					
				

			

		

		

			
				
这道题用到了更相减损法，求最大公约数，我们先假设最大公约数是m，输入值为35和49。49/35得到余数14，49拆分为35+14，转化为求35+14和35的最大公约数，35和49可以被m整除，14也可以被m整除，（因为49/m=a，35/m=b,都是整除a和b都为整数，合在一起就是（49-35=14）/m=a-b）.接下来就是14和35继续求余数，余数为7，14和7取余数，余数是0，最后剩下7和0，7就是最大公约数。最大公倍数就是两个数相乘除上最大公约数。

			
		

	





	

		

			

				
					
输入两个正整数a、b，求其最大公约数和最小公倍数

				
			

			

				

					qq_61391875的博客
				

				

					09-08
					
					2467
					
				

			

		

		

			
				
举个例子：a=5，b=2，此时想交换a和b的值，我们先定义一个变量t，将a先装到t里面，t装了a的值5，此时a空了，就可以将b装到a中，此时a装了b的值2，b空了，最后再将t中的值转移到b中，此时b=5，a=2，就完成了a与b数值的交换。解决方案：当我先声明r=a%b之后，while判断r 不等于0，进入循环体，b赋值给a，再将之前的r赋值给b，再计算a%b，将a%b赋值给r，当a%b=0赋值给r之后，判断到r=0，循环结束，输出r=0时的b。交换赋值就是让a和b两个数的值交换，将b的值给a，a的值给b。

			
		

	





	

		

			

				
					
C语言：求两数的最大公约数和最小公倍数

				
			

			

				

					2301_79439907的博客
				

				

					11-30
					
					731
					
				

			

		

		

			
				
输入两个正整数m和n，求其最大公约数和最小公倍数。

			
		

	





	

		

			

				
					
用c语言输入两个正整数m和n 求其最大公约数和最小公倍数

				
			

			

				

					11-16
				

			

		

		

			
				
在C语言中，你可以使用欧几里得算法（Euclidean algorithm）来求两个正整数的最大公约数（GCD），然后再用这两个数和它们的最大公约数来计算最小公倍数（LCM）。下面是一个简单的示例：

```c
#include <stdio.h>

// 定义函数计算最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 定义函数计算最小公倍数
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int m, n;
    
    printf("请输入两个正整数 m 和 n：");
    scanf("%d %d", &m, &n);

    // 计算最大公约数
    int result_gcd = gcd(m, n);
    
    // 计算最小公倍数
    int result_lcm = lcm(m, n);

    printf("最大公约数 (GCD): %d\n", result_gcd);
    printf("最小公倍数 (LCM): %d\n", result_lcm);

    return 0;
}
```

在这个程序中，`gcd` 函数递归地调用自身，直到找到两个数的公约数。然后在 `lcm` 函数中，我们利用公式 LCM(a, b) = |a * b| / GCD(a, b) 来计算最小公倍数。



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 2

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
十三衙

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值