一问题描述
输入任意两个数,求出他们的最大公约数。
二设计思路
通过循环将他们的公约数全部求出然后再判断是否最大值若大于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;
}
五代码实现