求两数最大公约数

CXZHAOYANG12

于 2012-11-25 11:33:52 发布

阅读量870

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/CXZHAOYANG12/article/details/8221811

本文介绍了一个使用递归函数计算两个正整数最大公约数的C++程序。该程序通过函数gac实现，用户输入两个正整数后，程序将输出这两个数的最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

01.01./*   
02.02.* 程序的版权和版本声明部分   
03.03.* Copyright (c)2012, 烟台大学计算机学院学生   
04.04.* All rightsreserved.   
05.05.* 文件名称： fun.cpp   
06.06.* 作 者：赵 洋   
07.07.* 完成日期：2012 年11 月 24日   
08.08.* 版本号： v1.0   
09.09.* 对任务及求解方法的描述部分：运用函数的调用来解决2个数的最大公约数   
10.10.* 输入描述：2个正整数  
11.11.* 问题描述：略   
12.12.* 程序输出：2个正整数的最大公约数   
13.13.*/      
#include<iostream>   
using namespace std;  
int gac(int x,int y);  
int main()  
{  
    int a,b;  
    cout<<"请输入两个正整数:";  
    cin>>a>>b;  
    cout<<"最大公约数是:"<<gac(a,b)<<endl;  
    return 0;  
}  
  
int gac(int x,int y)  
{  
    int i,j,z;  
    if(x<y)  
        j=x,x=y,y=j;  
    i=x%y;  
    if(i==0)  
        z=y;  
    else  
        z=gac(y,x-y);  
    return z;  
}

运行结果：