第一种（辗转相除法）--> 正规的方法 第二种 --> 奇怪的方法千万不要看

原题传送门（对在学习讨论专栏乱翻，点进来的入开放） 一道非常好的递归入门题。 解决这道题，需要使用一个：在以后学习数论的过程中特别重要的模版：gcd() 而 gcd() 就是通过递归实现的。 这道题根据题目描述，可以写出代码：

提供一种特殊的解法：使用__gcd函数，求a与b的最大 公因数

__gcd(a,b) 求最大公约数函数，求a和b的最大公约数

废话少说，上代码

这里用递归的方式比较好 > 注:此题只有两个测试点

#include<iostream> using namespace std; int main() { int a,b,r=1; cin>>a>>b; while(r!=0) { r=a%b; if(r!=0) { a=b; b=r; } } cout<<b; }