山东智趣岛论坛

标题: 最大公约数 [打印本页]

作者: sunmingyan 时间: 2024-6-22 17:28
标题: 最大公约数
#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n,a,b;
cin>>m>>n;
if(m<n){
a=m;
}else{
a=n;
}
for(int i=1;i<=a;i++){
if(m%i==0 and n%i==0){
b=i;
}
}
cout<<b;
}

欢迎光临山东智趣岛论坛 (https://abc.sdzqd.com/)