# include<iostream> using namespace std; int main(){ //定义三个整数 int a,b,c; cin>>a>>b; c=a%b;//先求一次余数，将c的第一个值求出来 while(c!=0){ a=b; b=c; c=a%b; } cout<<b<<endl; //a=125,b=75 //0:c=50 //循环：1. a=75,b=50,c=25 // 2. a=50,b=25,c=0; return 0; }