更相减损术--最大公约数

Posted 2022-02-19 cq.tiancx

题目： 更相减损术 ，哈哈，我们今天来看一道稍微复杂一点的题嘛，这是选自codeforce上的一道题，好了，我们一起来看看题意吧：

题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！
题目链接： 更相减损术

题目描述

利用更相减损术求两个整数的最大公约数，即每次将较大的数变成大数减去小数的值

输入描述

输入两个正整数，范围在1000000以内

输出描述

输出一个整数

示例1

输入

4 6

输出

2

思路:

这个采用递归的形式比较容易理解

我们来看看成功AC的代码吧：

#include<bits/stdc++.h>
using namespace std;
int a,b;
int gcd(int x,int y)
    return y==0?x:gcd(y,x%y);

int main()
    cin>>a>>b;
    cout<<gcd(a,b);
    return 0;

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!