辗转相除法求最大公约数是效率非常高的一个算法,应用场景十分广,代码也十分简洁,暂时理解不了的话死记住代码也未尝不可。
#include<iostream>using namespace std;int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}int main(){ int x,y; cin>>x>>y; cout<<gcd(x,y); return 0;}