C++（简单）

校园卷心菜

于 2021-04-13 14:54:37 发布

阅读量155

点赞数

分类专栏：不面向对象C++

本文链接：https://blog.csdn.net/GnawingZane/article/details/115660306

版权

C++ 最大公约数辗转相除法编程算法

关键词由CSDN通过智能技术生成

不面向对象C++ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

求两个数的最大公约数

代码如下

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int m,n;
    cout<<"请输入两个整数：";
    cin>>m>>n;
    m=abs(m);//调用math库函数
    n=abs(n);
    if(m<n)
    {
        std::swap(m,n);//m,n变量内容和地址都交换,swap()函数只交换内容
    }
    for(int t;t=m%n;)//m不被n整除就一直循环
    {
        m=n;
        n=t;
        t=m%n;
    }
    cout<<"最大公约数是："<<n<<endl;
    return 0;
}