摘要： 1.使用辗转相除法 2.输出结果 #include<iostream> using namespace std; int g(int a,int b){ if(a<b){swap(a,b);} int t=1; while(t){ t=a%b; a=b; b=t; } return a;} int 阅读全文