2021:【例4.6】最大公约数-信息学奥赛一本通
来源:哔哩哔哩    时间:2023-08-20 10:09:35

X 关闭

#include<algorithm>


(相关资料图)

#include<cmath>

#include<cstdio>

#include<iostream>

#include<iomanip>

using namespace std;

int main(){

int m,n;

cin>>m>>n;

for(int i=min(m,n);i>=1;i--){

if(m%i==0 && n%i==0){

cout<<i;

return 0;

}

}

return 0;

}

X 关闭

Copyright   2015-2022 时代公益网版权所有   备案号:   联系邮箱: 514 676 113@qq.com