写出求m=60,和n=33的最大公约数的算法和程序框图

写出求m=60,和n=33的最大公约数的算法和程序框图

第1步：用户输入两个正整数m和n
第2步：如果n=0，则跳出循环至第 6 步，否则转第 3 步
第3步：计算m除以n所得余数r
第4步：把刚才的除数n赋给被除数m
第5步：把刚才的余数r赋给除数n，转回到第2步
第6步：输出m

算法C++代码： #include <cstdlib> #include <iostream> using namespace std; int main(int argc, char *argv[]) { int m,n,i,temp,e=0; i=1; cout<<"请输入两个数"<<endl; cout<<"请输入第一个数"<<endl; cin>>m; cout<<"请输入第二个数"<<endl; cin>>n; if(m<n) { temp=m; m=n; n=temp; } for(i=1;i<=n;i++) { if(m%i==0&&n%i==0) {e=i;} } cout<<"最小公倍数为："<<(m*n)/e; cout<<"最大公约数为："<<e; system("PAUSE"); return EXIT_SUCCESS; }

s1：输入60，33，将m=60，n=33 s2：求m／n余数r s3：若r=0，则n就是所求最大公约，输出n，若r≠o，执行下一步 s4：使n 作为新的m，使r作为新的n，执行s2