- 使用algorithm库中的函数进行直接计算( 即, __gcd(a,b);)
#include <iostream>
#include <algorithm>
using namespace std;
int a,b;
int main()
{
cin>>a>>b;
cout<<__gcd(a,b)<<endl;
return 0;
}
2.菜鸡手撸法;
int gcd(int a,int b)
{
if(b == 0) return a;
if(a < b) return gcd(b,a);
else return gcd(b,a%b);
}
3.ACM简易写法
int gcd(int a, int b){ return b == 0 ? a : gcd(b, a%b); }
4最小公倍数
int lcm(int a,int b){return a*b/gcd(a.b));