超级快速的计算最大公约数方法

超级快速的计算最大公约数方法

#include<iostream>
using namespace std;int gcd(int a,int b) 
{    if(b) while((a%=b) && (b%=a));    //这个特殊的算法，能超级快速计算两个数的最大公约数，背诵记忆就好 return a+b;//可以分别直接输入两个不同的数手算一下最大公约数 
}
int main(){int a,b,c;cin>>a>>b;//输入除数a 和 b 求两数的最大公约数 c=gcd(a,b);cout<<c<<endl;} 

我网上找的源代码，强行记忆就好

 int gcd(int a,int b) 
{    
    if(b) while((a%=b) && (b%=a));    //这个特殊的算法，能超级快速计算两个数的最大公约数，背诵记忆就好 
    return a+b;//可以分别直接输入两个不同的数手算一下最大公约数 
}