编程：求两个整数的最大公约数

-Cooper-

于 2014-10-30 15:14:47 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ Learning 文章标签：简单的计算

本文链接：https://blog.youkuaiyun.com/cddlsz/article/details/40620299

C++ Learning 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个简单的程序，用于输入两个整数并计算它们的最大公约数。采用辗转相除法实现，通过循环不断交换和取余操作直到找到最大公约数。

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

问题及代码：

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：李尚泽
 * 完成日期：2014年10月30日
 * 版 本 号：v1.0
 *
 * 问题描述：输入两个数，求它们的最大公约数
 * 输入描述：两个整数
 * 程序输出：一个整数，为最大公约数
 */
#include <iostream>

using namespace std;

int main()
{
    int a,b,c;
    cin >>a>>b;
    while (b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    cout <<a<<endl;
    return 0;
}

运行结果：