2021：【例4.6】最大公约数

最新推荐文章于 2025-07-21 23:07:14 发布
最新推荐文章于 2025-07-21 23:07:14 发布
阅读量759 收藏 1
点赞数 16
CC 4.0 BY-SA版权
分类专栏： 信息学奥赛一本通解析 文章标签： 算法 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79128218/article/details/138037499

2021：【例4.6】最大公约数


时间限制: 1000 ms         内存限制: 65536 KB
提交数:68610    通过数: 44426

【题目描述】

求两个正整数m，n的最大公约数。

【输入】

输入m，n。

【输出】

m，n的最大公约数。

【输入样例】

4 6

【输出样例】


                

        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                        

                          
200万优质内容无限畅学

                          
                        

                      
            

        


    



                



	

		

			

				
					
【C++】2021：【例4.6】最大公约数（信息学奥赛）

				
			

			

				

					weixin_62460981的博客
				

				

					08-15
					
					1520
					
				

			

		

		

			
				
今日文章打卡，望能帮助到大家！！

			
		

	



                

            
              



	

		

			

				
					
2021：【例4.6】最大公约数 信息学奥赛一本通（C++版）

				
			

			

				

					m0_63998667的博客
				

				

					05-13
					
					613
					
				

			

		

		

			
				
时间限制: 1000 ms         内存限制: 65536 KB。对于全部数据：m,n<4000000m,n<4000000。提交数: 43716     通过数: 28489。求两个正整数mm，nn的最大公约数。2021：【例4.6】最大公约数。mm，nn的最大公约数。

			
		

	



              


  
              

                


	

		

			

				
					
信息学奥赛一本通（2021：【例4.6】最大公约数）

				
			

			

				

					MyDream8的博客
				

				

					01-07
					
					1589
					
				

			

		

		

			
				
2021：【例4.6】最大公约数


时间限制: 1000 ms   内存限制: 65536 KB
提交数: 14012  通过数: 9258

【题目描述】


求两个正整数m，n的最大公约数。


【输入】


输入m，n。


【输出】


m，n的最大公约数。


【输入样例】


4 6

【输出样例】


2

【提示】


【数据范围】

对于全部数据：m,n<4000000。



#include<bits/stdc++.h>
using namesp...

			
		

	





	

		

			

				
					
信息学奥赛一本通2021：【例4.6】最大公约数

					
最新发布

				
			

			

				

					Joanna2007的博客
				

				

					07-21
					
					133
					
				

			

		

		

			
				
对于全部数据：m,n<4000000m,n<4000000。求两个正整数mm，nn的最大公约数。mm，nn的最大公约数。

			
		

	



		

			
		



	

		

			

				
					
信息学奥赛一本通：2021：【例4.6】最大公约数

				
			

			

				

					ffsdfg的博客
				

				

					10-14
					
					733
					
				

			

		

		

			
				
【题目描述】
求两个正整数m，n的最大公约数。

			
		

	





	

		

			

				
					
信息学奥赛一本通（c++）：2021：【例4.6】最大公约数

				
			

			

				

					StrawBerryTreea的博客
				

				

					04-15
					
					6925
					
				

			

		

		

			
				
一、题目

2021：【例4.6】最大公约数时间限制: 1000 ms   内存限制: 65536 KB

【题目描述】



求两个正整数m，n的最大公约数。



【输入】



输入m，n。



【输出】



m，n的最大公约数。



【输入样例】



4 6


【输出样例】



2


【提示】



【数据范围】

对于全部数据：m,n<4000000。



二、思路

    1.最好想的方法： for循环暴力穷举 m，n任选一个数 每次减一 知道能被两者...

			
		

	





	

		

			

				
					
【信息学奥赛-C++】2021：【例4.6】最大公约数

				
			

			

				

					❀雾里看花花里看雾❀
				

				

					02-13
					
					559
					
				

			

		

		

			
				
使用辗转相除法求两个正整数的最大公约数

			
		

	





	

		

			

				
					
117、1627：【例 3】最大公约数--2020.04.13a.pdf

				
			

			

				

					05-19
				

			

		

		

			
				
通过对以上代码的分析可以看出，本例主要介绍了如何使用数组来存储和处理大整数，并利用辗转相除法的变体来高效地求解大整数的最大公约数问题。这种基于二进制优化的辗转相除法相比于传统的辗转相除法在效率上有了...

			
		

	





	

		

			

				
					
java求最大公约数与最小公倍数的方法示例

				
			

			

				

					08-28
				

			

		

		

			
				
Java求最大公约数与最小公倍数的方法示例  Java语言中，在进行数值运算时，经常需要计算最大公约数和最小公倍数。本文将介绍Java求最大公约数与最小公倍数的方法，并附带分析了Eclipse环境下设置运行输入参数的相关...

			
		

	





	

		

			

				
					
2021：【例4.6】最大公约数 c语言

				
			

			

				

					2301_80313293的博客
				

				

					01-05
					
					790
					
				

			

		

		

			
				
求两个正整数m，n的最大公约数。m，n的最大公约数。

			
		

	





	

		

			

				
					
信息学奥赛一本通 2021：【例4.6】最大公约数

				
			

			

				

					2303_77169502的博客
				

				

					09-11
					
					438
					
				

			

		

		

			
				
对于全部数据：m,n<4000000。求两个正整数m，n的最大公约数。m，n的最大公约数。

			
		

	





	

		

			

				
					
C++语言基础——C++一本通：第四章 循环结构的程序设计:第二节 while语句:2021：【例4.6】最大公约数

				
			

			

				

					jhgcjw的博客
				

				

					01-18
					
					303
					
				

			

		

		

			
				
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m,n,d;
	cin>>m>>n;
	d=m>n? n:m;
	while(d>1 && ( m%d!=0 || n%d!=0))
	d--;
	cout<<d<<endl;
	return 0;
}




			
		

	





	

		

			

				
					
2020：【例4.5】第几项 2021：【例4.6】最大公约数 2022：【例4.7】最小n值 ​​​​ 2023：【例4.8】数据统计

				
			

			

				

					weixin_62802660的博客
				

				

					01-13
					
					1301
					
				

			

		

		

			
				
【例4.5】第几项







#include <iostream>
using namespace std;
int main()
{
 int m;
 cin>>m;
 int s=0;
 int n=1;
 while(m>s||m==s){
  s=s+n;
  n++;
 }
 cout<<n-1;//经过代值小编发现这个程序总是多了一次，所以减一就可以；
 
}

【例4.6】...

			
		

	





	

		

			

				
					
【2021】最大公约数

				
			

			

				

					LWX3289765163的博客
				

				

					11-10
					
					1862
					
				

			

		

		

			
				
2021：【例4.6】最大公约数


时间限制: 1000 ms   内存限制: 65536 KB
提交数: 10131  通过数: 6791

【题目描述】


求两个正整数m，n的最大公约数。


【输入】


输入m，n。


【输出】


m，n的最大公约数。



分析：这里为了方便，我使用了algorithm下面的一个函数min（获取两个数中的较小值）。


#include<iostream>
using std::cin;
using std::cout;
#i...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值