#include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; int r=1; while(r!=0){ r=a%b; a=b; b=r; } cout<<a; return 0; } 欧几里得算法又称辗转相除法,是指用于计算两个a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。