辗转相除法求最大公约数
#includeusing namespace std; int main() { int m,n; cin>>m>>n; int max=m>n ? m:n; int min=m>n ? n:m; int gcm; while(1) { if(max%min==0) { gcm=min; break; }else { max=min; min=max%min; } } cout<<"最大公约数："<
辗转相除法求最大公约数
#includeusing namespace std; int main() { int m,n; cin>>m>>n; int max=m>n ? m:n; int min=m>n ? n:m; int gcm; while(1) { if(max%min==0) { gcm=min; break; }else { max=min; min=max%min; } } cout<<"最大公约数："<
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
