第十一周上机实践项目——求两个数的最大公约数

最新推荐文章于 2021-10-26 15:08:03 发布

super_zlliu

最新推荐文章于 2021-10-26 15:08:03 发布

阅读量821

点赞数

分类专栏： c/c++

本文链接：https://blog.csdn.net/zhonglinliu/article/details/14230579

版权

c/c++ 专栏收录该内容

158 篇文章 0 订阅

订阅专栏

本次上机实践项目聚焦于计算两个数的最大公约数，过程中遇到了挑战，即便完成程序，也意识到还有更多问题需要解决。

摘要由CSDN通过智能技术生成

01./*            
02.*程序的版权和版本声明部分：            
03.*Copyright（c）2013，烟台大学计算机学院学生            
04.*All rights reserved.           
05.*文件名称：            
06.*作者：刘中林            
07.*完成日期：2013年 11月6 日            
08.*版本号：v1.0            
09.*对任务及求解方法的描述部分：            
10.*输入描述：        
11.*问题描述：求最大公约数    
12.*程序输出：    
13.*问题分析：            
14.*算法设计：            
15.*/ 
#include <iostream>   
using namespace std;  
//自定义函数的原型（即函数声明）   
int gcd(int,int);  
int main()  
{  
 int a,b,g;  
   cin>>a>>b;  
   g=gcd(a,b);  
   cout<<"最大公约数是: "<<g<<endl;  
   return 0;  
}	
   
int gcd(int a,int b) //定义用于求两数的最大公约数的函数。<SPAN style="FONT-FAMILY: Arial, Helvetica, sans-serif">函数只管求值，不管输出，输出由</SPAN><SPAN style="FONT-FAMILY: Consolas">main</SPAN><SPAN style="FONT-FAMILY: 宋体">完成。</SPAN>   
    
{
      int r,t;  
    if(a<b)  
    {  
    t=a;  
    a=b;  
    b=t;  
    }  
    while(b!=0)  
    {  
       r=a%b;  
        a=b;  
        b=r;  
    }  
    return a; 	
}

输出样例：