摘要: //辗转相除法求最大公约数#includeusing namespace std;int main(){int m,n;cin>>m>>n;int k=m%n;while(k){ m=n;n=k;k=m%n;}cout<<"最大公约数是"<<n<<endl;return n;} 阅读全文
posted @ 2015-11-16 18:29 薛定谔的猪 阅读(129) 评论(0) 推荐(0) 编辑