一问题描述

输入任意两个数，求出他们的最大公约数。

二设计思路

通过循环将他们的公约数全部求出然后再判断是否最大值若大于max将它赋值给max。        

三程序流程图

 

 

四伪代码实现

#include<iostream>
using namespace std;
int main(){
int m,n,max=0;
cin>>m;
cin>>n;
for(int j=1;j<m;j++){
if(m%j==0&&n%j==0){
if(j>max){
max=j;
}
}
}
cout<<max<<endl;
}

五代码实现